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* NOTICES * 
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1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the coding approach which changes the signal for coding according to transformation 
rule, and is encoded The first processing step which acquires the signal for coding, and a signal 
with correlation as a reference sign, conversion used as the foundation of transformation rule — 
the second processing step and the drawn conversion which derives the base based on the 
property of the acquired reference sign — the signal coding approach of having the third 
processing step which changes the above-mentioned signal for coding and is encoded according 
to the transformation rule based on the base. 

[Claim 2] It is the signal coding approach used as the signal acquired in case the signal by which 
the above-mentioned reference sign was encoded by the signal coding approach concerned in 
the signal coding approach according to claim 1 is decoded, and the signal it can consider that 
are the same. 

[Claim 3] It is the signal coding approach used as the picture signal showing the information 
concerning [ on the signal coding approach according to claim 1 or 2 and / the above-mentioned 
signal for coding ] an image. 

[Claim 4] The picture signal which turns into the above-mentioned signal for coding in the signal 
coding approach according to claim 3 is the signal coding approach used as the prediction 
remainder signal acquired by the technique of input subject-copy picture signal lost-motion 
compensation prediction. 

[Claim 5] It is the signal coding approach used as the prediction picture signal from which the 
above-mentioned reference sign is obtained in the signal coding approach according to claim 3 
or 4 by the technique of input subject-copy picture signal lost-motion compensation prediction. 
[Claim 6] claim 1 thru/or 5 — either — the signal coding approach of a publication — setting — 
the processing step of the above second — the property of the above-mentioned reference sign 

— being based — conversion — the signal coding approach which generates the base. 
[Claim 7] conversion of the criteria beforehand defined at the processing step of the above 
second in the signal coding approach according to claim 6 based on the signal value distribution 
property of the above-mentioned reference sign — transforming the base — new conversion — 
the signal coding approach which generates the base. 

[Claim 8] claim 3 thru/or the luminance distribution property of a reference sign which has the 
picture signal and correlation at the processing step of the above second in the signal coding 
approach of a publication 5 either — being based — OCT conversion — transforming the base - 

- new conversion — the signal coding approach which generates the base. 

[Claim 9] the signal coding approach according to claim 8 — setting — the processing step of 
the above second — the luminance distribution property of the above-mentioned reference sign, 
and DCT conversion — relation with the base — asking — the relation — being based — DCT 
conversion — the base — deforming — new conversion — the signal coding approach which 
generates the base. 

[Claim 10] two or more wave patterns which may appear as a luminance-distribution property of 
a reference sign at the processing step of the above second in the signal coding approach 
according to claim 9 — beforehand — setting — similar relation with the luminance-distribution 
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property of the above-mentioned reference sign — following — a wave pattern — from two or 
more above-mentioned wave patterns — choosing — the selected wave pattern and DCT 
conversion — relation with the base — being based — DCT conversion — the base — 
deforming — new conversion — the signal coding approach which generates the base. 
[Claim 11] claim 1 thru/or two or more conversion beforehand defined at the processing step of 
the above second in the signal coding approach of a publication 5 either — the conversion which 
should be used at the third processing step based on the property of the above-mentioned 
reference sign from the base — the signal coding approach which chooses the base. 
[Claim 12] two or more conversion beforehand defined at the processing step of the above 
second in the signal coding approach according to claim 11 — the base — respectively — ** — 
the conversion whose relation with the signal value distribution property of the above-mentioned 
reference sign ask for relation with the signal value distribution property of the above-mentioned 
reference sign, and meets the predetermined criteria — the signal coding approach which 
chooses the base. 

[Claim 13] Or it sets to the signal coding approach of a publication 5 either, claim 3 — at the 
processing step of the above second two or more conversion defined beforehand — with the 
base vector showing the description about each of the base It asks for similar relation with the 
luminance distribution property of the picture signal and a reference sign with correlation, the 
conversion which has the above-mentioned base vector with which similar relation with the 
luminance distribution property of the reference sign fills the predetermined criteria — the 
conversion which should use the base at the third processing step — two or more above- 
mentioned conversion as the base — the signal coding approach chosen from the base. 
[Claim 14] the signal coding approach according to claim 13 — setting — two or more above- 
mentioned conversion — the base — DCT — the base — containing — the processing step of 
the above second — DCT — the base — two or more conversion of an except — the 
conversion chosen from the base based on the above-mentioned similar relation — the base and 
DCT — the signal coding approach which chooses the way with sufficient coding effectiveness 
among the bases. 

[Claim 15] claim 1 1 thru/or the conversion chosen at the processing step of the above second 
in the signal coding approach of a publication 14 either — the signal coding approach which 
encodes the information which specifies the base with coding of the above-mentioned signal for 
coding. 

[Claim 16] the signal coding approach of a publication according to claim 14 — setting — DCT - 

- the signal coding approach which encodes the flag information showing whether the base was 
chosen or not with the above-mentioned signal for coding. 

[Claim 17] claim 1 thru/or the conversion drawn at the processing step of the above second in 
the signal coding approach of a publication 14 either — the signal coding approach which 
encodes the base with the above-mentioned signal for coding. 

[Claim 18] claim 1 thru/or 5 — either — the signal coding approach of a publication — setting - 

- the processing step of the above second — the property of the above-mentioned reference 
sign — being based — conversion — two or more conversion which generated the base and was 
defined beforehand — the base and the conversion by which generation was carried out 

[ above-mentioned ] — the conversion which should use at the third processing step based on 
the property of the above-mentioned reference sign out of the base — the signal coding 
approach which chooses the base. 

[Claim 19] the conversion by which generation was carried out [ above-mentioned ] in the signal 
coding approach according to claim 18 — the conversion which the base should use at the third 
processing step — the case where it is chosen as the base — the generated conversion — the 
base — two or more above-mentioned conversion — the signal coding approach added to the 
base. 

[Claim 20] the signal coding approach according to claim 19 — setting — the property of the 
above-mentioned reference sign, and two or more above-mentioned conversion — the base — 
each — ** — conversion of 1 decided from relation — the base — the conversion of two or 
more — the signal coding approach deleted from the base. 
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[Claim 21] Or it sets to the signal coding approach of a publication 5 either, claim 3 — at the 
processing step of the above second The base is generated, the luminance distribution property 
of the above-mentioned picture signal and a reference sign with correlation — being based — 
DCT conversion — transforming the base — new conversion — two or more conversion defined 
beforehand — the base and its generated conversion — with the base vector showing the 
description about each of the base It asks for similar relation with the luminance distribution 
property of the reference sign, the conversion which has the above-mentioned base vector with 
which similar relation with the luminance distribution property of the reference sign fills the first 
criteria — the conversion which should use the base at the third processing step — two or 
more above-mentioned conversion as the base — the base and the conversion by which 
generation was carried out [ above-mentioned ] — the signal coding approach chosen from the 
bases. 

[Claim 22] the conversion by which generation was carried out [ above-mentioned ] in the signal 
coding approach according to claim 21 — the conversion which the base should use at the third 
processing step — the case are chosen as the base — the generated conversion — the base — 
two or more above-mentioned conversion — the conversion which has the above-mentioned 
base vector with which it adds to the base and similar relation with the luminance-distribution 
property of the above-mentioned reference sign fills the second criteria — the base — two or 
more above-mentioned conversion — the signal coding approach which deletes from the base. 
[Claim 23] claim 1 8 thru/or 22 — either — the signal coding approach of a publication — setting 

— the property of the above-mentioned reference sign — being based — two or more above- 
mentioned conversion — conversion of the base to 1 — the base — choosing — the conversion 
of 1 selected — the conversion by which generation was carried out [ above-mentioned ] with 
the base — the base — using — the signal for coding — encoding — the coding result — being 
based — the conversion of 1 — the conversion by which generation was carried out [ above- 
mentioned ] with the base — the signal coding approach which chooses either of the bases. 
[Claim 24] claim 18 thru/or 22 — either — the signal coding approach of a publication — setting 

— two or more above-mentioned conversion — the conversion by which generation was carried 
out [ above-mentioned ] with the base — the conversion which should be used at the third 
processing step from the base — the base — choosing — facing — two or more above- 
mentioned conversion — the conversion belonging to the base — the signal coding approach 
which chooses the base preferentially. 

[Claim 25] claim 18 thru/or the conversion by which generation was carried out [ above- 
mentioned ] in the signal coding approach of a publication 24 either — the case where the base 
is chosen — the conversion — the signal coding approach which encodes the base with the 
above-mentioned signal for coding. 

[Claim 26] the conversion by which generation was carried out [ above-mentioned ] in the signal 
coding approach according to claim 19 or 22 — the base and two or more above-mentioned 
conversion — the conversion deleted from the base — the signal coding approach which 
encodes the information which specifies the base with the above-mentioned signal for coding. 
[Claim 27] The picture signal which the above-mentioned reference sign turns into a prediction 
picture signal acquired by the technique of subject-copy signal lost-motion compensation 
prediction in which it is inputted in the signal coding approach according to claim 3, and turns 
into the above-mentioned signal for coding is the signal coding approach used as the above- 
mentioned subject-copy signal by which an input is carried out. 

[Claim 28] KANEN roux ****** which uses the prediction image used as a reference sign as the 
source at the processing step of the above second in the signal coding approach according to 
claim 27 — the conversion which should use the base at the third processing step — the signal 
coding approach generated as the base. 

[Claim 29] Or in the signal coding approach of a publication, the partial signal wave form of the 
signal for coding is specified 5 either, claim 1 — It changes into the similarity information 
showing a similar degree with the wave vector used as the base, the partial signal wave form — 
conversion — It is the signal coding approach which encodes the location within the signal for 
coding of the information and the above-mentioned similarity information that the wave vector is 
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specified, and the above-mentioned partial signal wave form. At the processing step of the above 
second the property of the partial signal of the reference sign corresponding to the above- 
mentioned partial signal wave form of the above-mentioned signal for coding — being based — 
the above— mentioned conversion — the signal coding approach which generates the wave vector 
used as the base. 

[Claim 30] each wave vector included in the wave vector group defined beforehand in the signal 
coding approach according to claim 29, and the wave vector by which generation was carried out 
[ above-mentioned ] — respectively — ** — similar relation with the above-mentioned partial 
signal wave form — being based — conversion — the signal coding approach which chooses the 
wave vector of 1 used as the base. 

[Claim 31] It is the signal coding approach used as the information on the signal coding approach 
according to claim 29 and based on the inner product value of the above-mentioned partial signal 
wave form and a wave vector in the above-mentioned similarity information. 
[Claim 32] The information which specifies claim 29 thru/or the wave vector which should carry 
out [ in / 31 either / the signal coding approach of a publication ] the above-mentioned coding is 
the signal coding approach including the flag information showing any of the wave vector by 
which generation was carried out [ above-mentioned ] with the wave vector included in the 
above-mentioned wave vector group were chosen. 

[Claim 33] In the coding equipment which changes the signal for coding according to 
transformation rule, and is encoded The first processing means which acquires the signal for 
coding, and a signal with correlation as a reference sign, conversion used as the foundation of 
transformation rule — the second processing means and the drawn conversion which derives the 
base based on the property of the acquired reference sign — the signal coding equipment which 
has the third processing means which changes the above-mentioned signal for coding and is 
encoded according to the transformation rule based on the base. 

[Claim 34] It is signal coding equipment used as the signal acquired with the signal decode 
equipment which decodes the signal by which the above-mentioned reference sign was encoded 
with the signal coding equipment concerned in signal coding equipment according to claim 33, 
and the signal it can consider that are the same. 

[Claim 35] It is signal coding equipment used as the picture signal showing the information 
concerning [ on signal coding equipment according to claim 33 or 34 and / the above-mentioned 
signal for coding ] an image. 

[Claim 36] The picture signal which turns into the above-mentioned signal for coding in signal 
coding equipment according to claim 35 is signal coding equipment used as the prediction 
remainder signal acquired by the technique of input subject-copy picture signal lost-motion 
compensation prediction. 

[Claim 37] It is signal coding equipment used as the prediction picture signal from which the 
above-mentioned reference sign is obtained in signal coding equipment according to claim 35 or 
36 by the technique of input subject-copy picture signal lost-motion compensation prediction. 
[Claim 38] claim 33 thru/or 37 — either — the signal coding equipment of a publication — 
setting — the processing means of the above second — the property of the above-mentioned 
re f erence sign — being based — conversion — the base which generates the base — the signal 
coding equipment which has a generation means. 

[Claim 39] signal coding equipment according to claim 38 — setting — the above-mentioned 
conversion — the base — conversion of the criteria as which the generation means was 
beforehand determined based on the signal value distribution property of the above-mentioned 
re f erence sign — transforming the base — new conversion — the signal coding equipment which 
generated the base. 

[Claim 40] claim 35 thru/or the luminance distribution property of a reference sign that the 
processing means of the above second has the picture signal and correlation in the signal coding 
equipment of a publication 37 either — being based — DCT conversion — transforming the base 
— new conversion — the signal coding equipment which has a means to generate the base. 
[Claim 41] claim 33 thru/or two or more conversion which defined the processing means of the 
above second beforehand in the signal coding equipment of a publication 37 either — the 
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conversion which should be used with the third processing means based on the property of the 
above-mentioned reference sign from the base — the base which chooses the base — the 
signal coding equipment which has a selection means. 

[Claim 42] signal coding equipment according to claim 41 — setting — the above — the base — 
two or more conversion which defined the selection means beforehand — the base — 
respectively — ** — the conversion whose relation with the signal value distribution property of 
the above— mentioned reference sign ask for relation with the signal value distribution property of 
the above— mentioned reference sign, and meets the predetermined criteria — the signal coding 
equipment which chose the base. 

[Claim 43] Or it sets to the signal coding equipment of a publication 37 either, claim 35 — the 
processing means of the above second two or more conversion defined beforehand — with the 
base vector showing the description about each of the base It asks for similar relation with the 
luminance distribution property of the picture signal and a reference sign with correlation, the 
conversion which has the above-mentioned base vector with which similar relation with the 
luminance distribution property of the reference sign fills the predetermined criteria — the 
conversion which should use the base with the third processing means — two or more above- 
mentioned conversion as the base — the base chosen from the base — the signal coding 
equipment which has a selection means. 

[Claim 44] signal coding equipment according to claim 43 — setting — two or more above- 
mentioned conversion — the base — DCT — the base — containing — the above — the base 

— a selection means — DCT — the base — two or more conversion of an except — the 
conversion chosen from the base based on the above-mentioned similar relation — the base and 
DCT — the signal coding equipment which chose the way with sufficient coding effectiveness 
among the bases. 

[Claim 45] claim 41 thru/or the conversion chosen with the processing means of the above 
second in the signal coding equipment of a publication 44 either — the signal coding equipment 
which encoded the information which specifies the base with coding of the above-mentioned 
signal for coding. 

[Claim 46] the signal coding equipment of a publication according to claim 44 — setting — DCT 

— the signal coding equipment which encoded the flag information showing whether the base 
was chosen or not with the above-mentioned signal for coding. 

[Claim 47] claim 33 thru/or the conversion drawn with the processing means of the above 
second in the signal coding equipment of a publication 44 either — the signal coding equipment 
which encoded the base with the above-mentioned signal for coding. 

[Claim 48] claim 33 thru/or 37 — either — the signal coding equipment of a publication — 
setting — the processing means of the above second — the property of the above-mentioned 
reference sign — being based — conversion — the base which generates the base — two or 
more conversion beforehand determined as a generation means — the base and the conversion 
by which generation was carried out [ above-mentioned ] — the conversion which should use 
with the third processing means based on the property of the above-mentioned reference sign 
out of the base — the base which chooses the base — the signal coding equipment which has a 
selection means. 

[Claim 49] the conversion by which generation was carried out [ above-mentioned ] in signal 
coding equipment according to claim 48 — the conversion which the base should use with the 
third processing means — the case where it is chosen as the base — the generated conversion 

— the base — two or more above-mentioned conversion — the signal coding equipment added 
to the base. 

[Claim 50] signal coding equipment according to claim 49 — setting — the property of the 
above-mentioned reference sign, and two or more above-mentioned conversion — the base — 
eac j 1 — — conversion of 1 decided from relation — the base — the conversion of two or 
more — the signal coding equipment deleted from the base. 

[Claim 51] Or it sets to the signal coding equipment of a publication 37 either, claim 35 — the 
processing means of the above second the luminance distribution property of the above- 
mentioned picture signal and a reference sign with correlation — being based — DCT 
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conversion — transforming the base — new conversion — the base which generates the base - 

- with a generation means two or more conversion defined beforehand — the base and its 
generated conversion — with the base vector showing the description about each of the base It 
asks for similar relation with the luminance distribution property of the reference sign, the 
conversion which has the above-mentioned base vector with which similar relation with the 
luminance distribution property of the reference sign fills the first criteria — the conversion 
which should use the base with the third processing means — two or more above-mentioned 
conversion as the base — the base and the conversion by which generation was carried out 

[ above-mentioned ] — the base chosen from the bases — the signal coding equipment which 
has a selection means. 

[Claim 52] claim 48 thru/or 51 — either — the signal coding equipment of a publication — 
setting — the above — the base — a selection means the property of the above-mentioned 
reference sign — being based — two or more above-mentioned conversion — conversion of the 
base to 1 — with first means to choose the base the conversion of selected 1 — the conversion 
by which generation was carried out [ above-mentioned ] with the base — the base — using 
the signal for coding — encoding — the coding result — being based — the conversion of 1 — 
the conversion by which generation was carried out [ above-mentioned ] with the base — the 
signal coding equipment which has second means to choose either of the bases. 
[Claim 53] claim 48 thru/or 51 — either — the signal coding equipment of a publication — 
setting — the above — the base — the above-mentioned conversion of plurality [ means / 
selection ] — the conversion by which generation was carried out [ above-mentioned ] with the 
base — the conversion which should be used with the third processing means from the base — 
the base — choosing — facing — two or more above-mentioned conversion — the conversion 
belonging to the base — the signal coding equipment which chose the base preferentially. 
[Claim 54] claim 48 thru/or the conversion by which generation was carried out [ above- 
mentioned ] in the signal coding equipment of a publication 53 either — the case where the base 
is chosen — the conversion — the signal coding equipment which encoded the base with the 
above-mentioned signal for coding. 

[Claim 55] the conversion by which generation was carried out [ above-mentioned ] in signal 
coding equipment according to claim 49 — the base and two or more above-mentioned 
conversion — the conversion deleted from the base — the signal coding approach which 
encodes the information which specifies the base with the above-mentioned signal for coding. 
[Claim 56] The picture signal which the above-mentioned reference sign turns into a prediction 
picture signal acquired by the technique of subject-copy signal lost-motion compensation 
prediction in which it is inputted in signal coding equipment according to claim 35, and turns into 
the above-mentioned signal for coding is signal coding equipment used as the above-mentioned 
subject-copy signal by which an input is carried out. 

[Claim 57] KANEN roux ****** which uses as the source the anticipation image with which the 
processing means of the above second serves as a reference sign in signal coding equipment 
according to claim 56 — the conversion which should use the base with the third processing 
means — the signal coding equipment generated as the base. 

[Claim 58] Or in the signal coding equipment of a publication, the partial signal wave form of the 
signal for coding is specified 37 either, claim 33 — It changes into the similarity information 
showing a similar degree with the wave vector used as the base, the partial signal wave form — 
conversion — It is signal coding equipment which encodes the location within the signal for a 
wave of the information and the above-mentioned similarity information that the wave vector is 
specified, and the above-mentioned partial signal wave form. The processing means of the above 
second the property of the partial signal of the reference sign corresponding to the above- 
mentioned partial signal wave form of the above-mentioned signal for coding — being based 
the above-mentioned conversion — the base which generates the wave vector used as the base 

— the signal coding equipment which has a generation means. 

[Claim 59] each wave vector included in the wave vector group defined beforehand in signal 
coding equipment according to claim 58, and the wave vector by which generation was carried 
out [ above-mentioned ] — respectively — ** — simitar relation with the above-mentioned 
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partial signal wave form — being based — conversion — the signal coding equipment which 
chose the wave vector of 1 used as the base. 

[Claim 60] It is signal coding equipment used as the information on signal coding equipment 
according to claim 58 and based on the inner product value of the above-mentioned partial signal 
wave form and a wave vector in the above-mentioned similarity information. 
[Claim 61] The information which specifies claim 58 thru/or the wave vector which should carry 
out [ in / 60 either / the signal coding equipment of a publication ] the above-mentioned coding 
is signal coding equipment including the flag information showing any of the wave vector by 
which generation was carried out [ above-mentioned ] with the wave vector included in the 
above-mentioned wave vector group were chosen. 

[Claim 62] In the signal decode approach which decodes a coded signal, changes the signal 
acquired by the decode according to transformation rule, and reproduces a signal the conversion 
which serves as a foundation of transformation rule based on the signal which decoded the 
above-mentioned coded signal and was acquired — with the first processing step which derives 
the base the drawn conversion — the signal decode approach of having the second processing 
step which changes the signal acquired by the above-mentioned decode according to the 
transformation rule based on the base, and reproduces a signal. 

[Claim 63] the signal which decoded the above-mentioned coded signal and was acquired at the 
processing step of the above first in the signal decode approach according to claim 62, and a 
signal with correlation — as a reference sign — acquiring — the above-mentioned conversion - 
- the signal decode approach which generates the base based on the property of the acquired 
reference sign. 

[Claim 64] The above-mentioned reference sign is the signal decode approach used as the signal 
for coding before the above-mentioned coded signal is encoded in the signal decode approach 
according to claim 63, a signal with correlation, and the signal it can consider that are the same. 
[Claim 65] It is the signal decode approach used as the coded-image signal which encoded claim 
62 thru/or the information concerning [ in / 64 either / the signal decode approach of a 
publication / the above-mentioned coded signal ] an image. 

[Claim 66] The coded-image signal which turns into the above-mentioned coded signal in the 
signal decode approach according to claim 65 is the signal decode approach used as the coding 
prediction remainder signal which encoded the prediction remainder signal acquired by the 
technique of picture signal lost-motion compensation prediction. 

[Claim 67] It is the signal decode approach used as the prediction picture signal acquired by the 
technique of the picture signal lost-motion compensation prediction which the above-mentioned 
re f erence s j gn decoded the coded-image signal in the signal decode approach according to claim 
65 or 66, and was obtained. 

[Claim 68] conversion of the criteria which were and set to the signal decode approach 
according to claim 63, and were beforehand defined at the processing step of the above first 
based on the signal value distribution property of the above-mentioned reference sign — 
transforming the base — new conversion — the signal decode approach which generates the 
base. 

[Claim 69] the luminance distribution property which the above-mentioned coded signal turns 
into a coded-image signal about an image, and turns into the signal value distribution property of 
the above-mentioned reference sign at the processing step of the above first in the signal 
decode approach according to claim 68 — being based — DCT conversion — transforming the 
base — new conversion — the signal decode approach which generates the base. 
[Claim 70] the signal decode approach according to claim 69 — setting — the processing step 
of the above first — the luminance distribution property of the above-mentioned reference sign, 
and DCT conversion — relation with the base — asking — the relation — being based — a DCT 
conversion convention — deforming — new conversion — the signal decode approach which 
generates the base. 

[Claim 71] two or more wave patterns which may appear as a luminance-distribution property of 
a reference sign at the processing step of the above first in the signal decode approach 
according to claim 70 — beforehand — setting — similar relation with the luminance-distribution 
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property of the above-mentioned reference sign — following — a wave pattern — from two or 
more above—mentioned wave patterns — choosing — the selected wave pattern and DCT 
conversion — relation with the base — being based — DCT conversion — the base — 
deforming — new conversion — the signal decode approach which generates the base. 
[Claim 72] two or more conversion beforehand defined at the processing step of the above first 
in the signal decode approach according to claim 62 based on the coded signal — the conversion 
which should be used at the processing step of the above second from the base — the signal 
decode approach which chooses the base. 

[Claim 73] the conversion which decodes a coded signal and is obtained in the signal decode 
approach according to claim 72 — the conversion concerned specified for the information which 
specifies the base — the base — two or more above-mentioned conversion — the signal 
decode approach chosen from the base. 

[Claim 74] the signal decode approach according to claim 72 — setting — two or more above- 
mentioned conversion [ step / of the above first / processing ] — the base — respectively — 
** — the conversion whose relation with the signal distribution property of the above-mentioned 
reference sign ask for relation with the signal value distribution property of the above-mentioned 
reference sign, and meets the predetermined criteria — the signal decode approach which 
chooses the base. 

[Claim 75] In the signal decode approach according to claim 74, the above-mentioned coded 
signal is a coded-image signal about an image. At the processing step of the above first two or 
more above-mentioned conversion — with the base vector showing the description about each 
of the base the conversion which has the above-mentioned base vector with which it asks for 
similar relation with the luminance distribution property used as the signal value distribution 
property of the above-mentioned reference sign, and similar relation with the luminance 
distribution property of the reference sign fills the predetermined criteria — the base — two or 
more above-mentioned conversion — the signal decode approach chosen from the base. 
[Claim 76] the signal decode approach according to claim 75 — setting — two or more above- 
mentioned conversion — the base — DCT — DCT which decodes a coded-image signal and is 
obtained at the processing step of the above first including the base — the base and two or 
more other conversion — the conversion which should be used at the second processing step 
based on the flag information showing either of the bases — the signal decode approach which 
chooses the base. 

[Claim 77] the signal decode approach according to claim 76 — setting — the above-mentioned 
flag information — DCT — the base — two or more conversion of an except — the case where 
the base is expressed — similar relation with the luminance distribution property of the above- 
mentioned reference sign — being based — Above DCT — the base — two or more conversion 
of an except — conversion of the base to 1 — the signal decode approach which chooses the 
base. 

[Claim 78] the conversion which decodes a coded signal and is obtained at the processing step 
of the above first in the signal decode approach according to claim 62 — the conversion which 
should use the base for the processing step of the above second — the signal decode approach 
acquired as the base. 

[Claim 79] the above-mentioned conversion of plurality [ signal / which decodes a coded signal 
and is acquired at the processing step of the above first in the signal decode approach according 
to claim 72 or 73 ] — the first conversion which is not included in the base — the case where 
the base is included — the first conversion — the conversion which should use the base at the 
second processing step — while acquiring as the base — two or more above-mentioned 
conversion — the base — the conversion of the second — the signal decode approach of 
adding the base. 

[Claim 80] the above-mentioned conversion of plurality [ signal / which decodes the above- 
mentioned coded signal and is acquired in the signal decode approach according to claim 81 ] — 
the second conversion of the bases — the case where the information which specifies the base 
is included — the second above-mentioned conversion — the base — two or more above- 
mentioned conversion — the signal decode approach deleted from the base. 
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[Claim 81] the signal decode approach according to claim 80 — setting — the first above- 
mentioned conversion — the above-mentioned conversion of plurality [ base ] — the base — 
setting — the second above-mentioned conversion — the signal decode approach specified for 
the information which specified the base. 

[Claim 82] In the signal decode approach according to claim 62 the above-mentioned coded 
signal While becoming the coding subject-copy picture signal which encodes a subject-copy 
image and is acquired, the above-mentioned reference sign the Carnell Lu ****** which uses as 
the source the prediction picture signal which turns into a prediction picture signal acquired by 
the technique of the coding subject-copy signal lost-motion compensation prediction, and turns 
into a reference sign at the processing step of the above first — the conversion which should 
use the base at the second processing step — the signal decode approach generated as the 
base. 

[Claim 83] In the signal decode approach according to claim 62, a coded signal to the signal 
decoded and acquired the conversion generated based on the property of the partial signal of a 
predetermined reference sign on the occasion of coding of the signal for coding — the 
information showing having used the wave vector used as the base — When the location within 
the signal for coding of the similarity information showing the similar degree of the wave vector 
and the partial signal wave form of the signal for coding and its partial signal wave form is 
included, The wave vector used as the base is generated, the property of the partial signal of the 
reference sign corresponding to the predetermined reference sign used at the processing step of 
the above first on the occasion of coding of the above-mentioned signal acquired from the 
above-mentioned coded signal — being based — conversion — The signal decode approach 
which changes the above-mentioned similarity information according to the transformation rule 
based on the generated wave vector, and reproduces the partial signal wave form in the above- 
mentioned location within the signal for coding at the processing step of the above second. 
[Claim 84] In the signal decode approach according to claim 83, the above-mentioned coded 
signal to the signal decoded and acquired the conversion generated based on the property of the 
partial signal of a predetermined reference sign on the occasion of coding of the signal for coding 

— with the flag information showing having used either the wave vector used as the base, and 
the wave vector group defined beforehand When it means that the flag information used the 
wave vector group, the information which specifies the wave vector for which it was used of the 
wave vector group is included. At the processing step of the above first When it means that the 
above-mentioned flag information used the above-mentioned wave vector group, the wave 
vector specified for the information which specifies the used wave vector is chosen from two or 
more above-mentioned wave vector groups. The signal decode approach which changes the 
above-mentioned similarity information according to the transformation rule based on the 
selected wave vector, and reproduces the partial signal wave form in the above-mentioned 
location within the signal for coding at the processing step of the above second. 

[Claim 85] In the signal decode equipment which decodes a coded signal, changes the signal 
acquired by the decode according to transformation rule, and reproduces a signal the conversion 
which serves as a foundation of transformation rule based on the signal which decoded the 
above-mentioned coded signal and was acquired — the first processing means and the 
conversion which were drawn which derives the base — the signal decode equipment which has 
the second processing means which changes the signal acquired by the above-mentioned 
decode according to the transformation rule based on the base, and reproduces a signal. 
[Claim 86] a means to acquire the signal which the processing means of the above first decoded 
the above-mentioned coded signal, and was acquired in signal decode equipment according to 
claim 85, and a signal with correlation as a reference sign, and the above-mentioned conversion 

— the base which generates the base based on the property of the acquired reference sign — 
the signal decode equipment which has a generation means. 

[Claim 87] The above-mentioned reference sign is signal decode equipment used as the signal 
for coding before the above-mentioned coded signal is encoded in signal decode equipment 
according to claim 86, a signal with correlation, and the signal it can consider that are the same. 
[Claim 88] It is signal decode equipment used as the coded-image signal which encoded claim 85 
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thru/or the information concerning [ in / 87 either / the signal decode equipment of a 
publication / the above-mentioned coded signal ] an image. 

[Claim 89] The codecHmage signal which turns into the above-mentioned coded signal in signal 
decode equipment according to claim 88 is signal decode equipment used as the coding 
prediction remainder signal which encoded the prediction remainder signal acquired by the 
technique of picture signal lost-motion compensation prediction. 

[Claim 90] It is signal decode equipment used as the prediction picture signal acquired by the 
» technique of the picture signal lost-motion compensation prediction which the above-mentioned 
reference sign decoded the coded-image signal in signal decode equipment according to claim 88 
or 89, and was obtained. 

[Claim 91] signal decode equipment according to claim 85 — it is — setting — the above — the 
base — conversion of the criteria as which the generation means was beforehand determined 
based on the signal value distribution property of the above-mentioned reference sign — 
transforming the base — new conversion — the signal decode equipment which generated the 
base. 

[Claim 92] the coded-image signal concerning [ on signal decode equipment according to claim 
91 and / the above-mentioned coded signal ] an image — becoming — the above — the base - 

- the luminance distribution property that a generation means serves as the signal value 
distribution property of the above-mentioned reference sign — being based — DCT conversion 

- transforming the base — new conversion — the signal decode equipment which generated 
the base. 

[Claim 93] signal decode equipment according to claim 92 — setting — the above — the base - 

- a generation means — the luminance distribution property of the above-mentioned reference 
sign, and DCT conversion — a means to ask for relation with the base — having — the relation 

- being based — a DCT conversion convention — deforming — new conversion — the signal 
decode equipment which generated the base. 

[Claim 94] signal decode equipment according to claim 93 — setting — the above — the base - 

- a generation means Two or more wave patterns which may appear as a luminance distribution 
property of a reference sign are defined beforehand, a means to choose a wave pattern from two 
or more above-mentioned wave patterns according to similar relation with the luminance 
distribution property of the above-mentioned reference sign — having — the selected wave 
pattern and DCT conversion — relation with the base — being based — DCT conversion — the 
base — deforming — new conversion — the signal decode equipment which generated the base. 

[Claim 95] two or more conversion which defined the processing means of the above first 
beforehand in signal decode equipment according to claim 85 based on the coded signal — the 
conversion which should be used with the processing means of the above second from the base 

- the base which chooses the base — the signal decode equipment which has a selection 
means. 

[Claim 96] signal decode equipment according to claim 95 — setting — the above — the base - 

- the conversion which a selection means decodes a coded signal and is obtained — the 
conversion concerned specified for the information which specifies the base — the base — two 
or more above-mentioned conversion — the signal decode equipment chosen from the base. 
[Claim 97] signal decode equipment according to claim 95 — setting — the above — the base - 

- the above-mentioned conversion of plurality [ means / selection ] — the base — respectively 

- — the conversion whose relation with the signal distribution property of the above- 
mentioned reference sign have a means to ask for relation with the signal value distribution 
property of the above-mentioned reference sign, and meets the predetermined criteria — the 
signal decode equipment which chose the base. 

[Claim 98] the coded-image signal concerning [ on signal decode equipment according to claim 
97 and / the above-mentioned coded signal ] an image — it is — the above — the base — a 
selection means two or more above-mentioned conversion — with the base vector showing the 
description about each of the base the conversion which has a means to ask for similar relation 
with the luminance distribution property used as the signal value distribution property of the 
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above-mentioned reference sign, and has the above-mentioned base vector with which similar 
relation with the luminance distribution property of the reference sign fills the predetermined 
criteria — the base — two or more above-mentioned conversion — the signal decode 
equipment chosen from the base. 

[Claim 99] signal decode equipment according to claim 98 — setting — two or more above- 
mentioned conversion — the base — DCT — the base — containing — the above — the base 
— DCT which a selection means decodes a coded-image signal and is obtained — the base and 
two or more other conversion — the conversion which should be used with the second 
processing means based on the flag information showing either of the bases — the signal decode 
equipment which chose the base. 

[Claim 100] signal decode equipment according to claim 99 — setting — the above-mentioned 
flag information — DCT — the base — two or more conversion of an except — the case where 
the base is expressed — the above — the base — a selection means — similar relation with the 
luminance distribution property of the above-mentioned reference sign — being based — Above 
DCT — the base — two or more conversion of an except — conversion of the base to 1 — the 
signal decode equipment which chose the base. 

[Claim 101] the conversion which the processing means of the above first decodes a coded 
signal, and is obtained in signal decode equipment according to claim 85 — the conversion which 
should use the base for the processing step of the above second — the base acquired as the 
base — the signal decode equipment which has an acquisition means. 

[Claim 102] the above-mentioned conversion of plurality [ signal / which the processing means 
of the above first decodes a coded signal, and is acquired in signal decode equipment according 
to claim 95 or 96 ] — the first conversion which is not included in the base — the case where 
the base is included — the first conversion — the conversion which should use the base at the 
second processing step — a means acquire as the base, and two or more above-mentioned 
conversion — the base — the conversion of the second — the signal decode equipment which 
has the means add the base. 

[Claim 103] the above-mentioned conversion of plurality [ signal / which decodes the above- 
mentioned coded signal and is acquired in signal decode equipment according to claim 102 ] — 
the second conversion of the bases — the case where the information which specifies the base 
is included — the second above-mentioned conversion — the base — two or more above- 
mentioned conversion — the signal decode equipment which has a means to delete from the 
base. 

[Claim 104] signal decode equipment according to claim 103 — setting — the first above- 
mentioned conversion — the above-mentioned conversion of plurality [ base ] — the base — 
setting — the second above-mentioned conversion — the signal decode equipment specified for 
the information which specified the base. 

[Claim 105] In signal decode equipment according to claim 85 the above-mentioned coded signal 
While becoming the coding subject-copy picture signal which encodes a subject-copy image and 
is acquired, the above-mentioned reference sign It becomes the prediction picture signal 
acquired by the technique of the coding subject-copy signal lost-motion compensation 
prediction. The processing means of the above first the Carnell Lu ****** which uses the 
prediction picture signal used as a reference sign as the source — the conversion which should 
use the base at the second processing step — the base generated as the base — the signal 
decode equipment which has a generation means. 

[Claim 106] In signal decode equipment according to claim 85, a coded signal to the signal 
decoded and acquired the conversion generated based on the property of the partial signal of a 
predetermined reference sign on the occasion of coding of the signal for coding — the 
information showing having used the wave vector used as the base — When the location within 
the signal for coding of the similarity information showing the similar degree of the wave vector 
and the partial signal wave form of the signal for coding and its partial signal wave form is 
included, the processing means of the above first It has a wave vector generation means to 
generate the wave vector used as the base, the property of the partial signal of the reference 
sign corresponding to the predetermined reference sign used on the occasion of coding of the 
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above-mentioned signal acquired from the above-mentioned coded signal — being based — 
conversion — The processing means of the above second is signal decode equipment which 
changes the above-mentioned similarity information according to the transformation rule based 
on the generated wave vector, and reproduced the partial signal wave form in the above- 
mentioned location within the signal for coding. 

[Claim 107] In signal decode equipment according to claim 106, the above-mentioned coded 
signal to the signal decoded and acquired the conversion generated based on the property of the 
partial signal of a predetermined reference sign on the occasion of coding of the signal for coding 
— with the flag information showing having used either the wave vector used as the base, and 
the wave vector group defined beforehand When it means that the flag information used the 
wave vector group, the information which specifies the wave vector for which it was used of the 
wave vector group is included. The processing means of the above first When it means that the 
above-mentioned flag information used the above-mentioned wave vector group, it has a wave 
vector selection means to choose the wave vector specified for the information which specifies 
the used wave vector from two or more above-mentioned wave vector groups. The processing 
means of the above second is signal decode equipment which changes the above-mentioned 
similarity information according to the transformation rule based on the selected wave vector, 
and reproduced the partial signal wave form in the above-mentioned location within the signal for 
coding. 



[Translation done.] 
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* NOTICES * 

JPO and I MP IT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] the approach and equipment with which this invention performs coding 
and decode for signal sequences, such as a picture signal, — starting — detailed — conversion 
of DCT etc. — it is related with the approach and equipment which perform coding and decode 
of a signal sequence using the base. 
[0002] 

[Description of the Prior Art] The image coding equipment and image decode equipment based 
on an MPEG-1 coding method are indicated by the former, for example, "MPEG:A Video 
Compression Standard for Multimedia Applications" (Le Gall, D.: Trans.ACM, 1991, April). This 
image coding equipment is shown in drawing 1 , and it is constituted like, and that image decode 
equipment is constituted as shown in drawing 2 . 

[0003] The image coding equipment shown in drawing 1 performs the information compression of 
a video signal by reducing the redundancy which exists in the direction of time amount by motion 
compensation inter-frame prediction, and reducing the redundancy which remains in the 
direction of space further by DCT (Discrete Cosine Transform: discrete cosine transform). The 
outline of block matching processing in which the structure of motion compensation inter-frame 
prediction is well used for drawing 3 to the motion vector detection is shown in drawing 4 , and 
the principle of coding of the concept of DCT of a DCT multiplier to drawing 5 is shown in 
drawing 6 , respectively. Hereafter, actuation of the image coding equipment shown in each of 
drawing 1 and drawing 2 and image decode equipment is explained, referring to these drawings. 
[0004] The input video signal 1 shall be the time sequence of a frame image, and shall express 
the signal of a frame image unit hereafter. Moreover, it is called the present frame which shows 
the frame image set as the object of coding to drawing 3 . The present frame is divided into the 
square rectangle field (it is called a macro block) fixed to 16 pixel x16 line, and processing of the 
following [ the unit ] is performed. 

[0005] The macro block data (the present macro block) of the present frame is first sent to the 
motion detecting element 2, and detection of a motion vector 5 is performed here. A motion 
vector 5 finds out the present macro block and a similar pattern with reference to the 
predetermined seek area of the encoded frame image 4 (it is hereafter called a partial decode 
image) of the past stored in the frame memory 3, and is generated based on the spatial 
movement magnitude between this pattern and the present macro block. 

[0006] The above-mentioned partial decode image is not limited only to the past frame, encodes 
previously, and can also store and use the frame of the future for a frame memory. If the frame 
of the future is used, although exchange of coding sequence will arise and processing delay will 
increase, there is a merit which becomes easy to predict fluctuation of the contents of an image 
produced between the past and the future, and can reduce time redundancy still more 
effectively. Generally by MPEG-1, three coding types of I frames which encode only within a 
frame, without performing both-directions prediction (B frame prediction) which used both the 
frames of this past and the future, front prediction (P frame prediction) which uses only a front 
frame, and inter-frame prediction can be used alternatively. By drawing 3 , as long as only P 
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frame prediction is boiled, the partial decode image is described as the front frame. 
[0007] A motion vector 5 is expressed in the two-dimensional amount of parallel displacements. 
The technique of block matching generally shown in drawing 4 as the detection approach of a 
motion vector 5 is used, it centered on the spatial position of the present macro block — moving 
— the retrieval range — preparing — the difference from the image data of motion retrieval 
within the limits of a front frame — a sum of squares or difference — it moves, the block which 
makes the absolute value sum min is searched for as prediction data, and it moves with the 
present macro block, and let the amount of location changes of prediction data be a motion 
vector 5. It moves to all macro blocks in the present frame, and asks for prediction data, and 
what expressed it as a frame image corresponds to the motion prediction frame in drawing 3 . It 
moves by motion compensation inter-frame prediction like drawing 3 , the difference between a 
prediction frame and the present frame is taken, and the remainder signal (it is hereafter called 
the prediction remainder signal 8) is set as the object of DCT coding. 

[0008] The motion compensation section 7 performs processing which takes out the motion 
prediction data (henceforth, prediction image 6) for every macro block concretely. That is, this 
motion compensation section 7 generates the prediction image 6 from the partial decode image 4 
in a frame memory 3 using a motion vector 5. 

[0009] The prediction remainder signal 8 is changed into DCT multiplier data by the DCT section 
9. DCT is changed into the group of the orthonormal basis expressing the frequency component 
of immobilization of a space pixel vector as shown in drawing 5 . As a space pixel vector, a 8x8- 
pixel block (henceforth, DCT block) is usually adopted. Since DCT itself is discrete-type 
transform processing, conversion is performed in practice for every horizontal and vertical 8- 
dimensional row vector of a DCT block, and column vector. DCT makes the power degree of 
concentration within a DCT block localize using the correlation between pixels which exists in a 
space field. Conversion efficiency is so good that power degree of concentration is high, and the 
engine performance which is equal compared with KL conversion which is the optimal conversion 
is obtained to a natural picture signal. By the natural image, power especially concentrates on 
low-pass by setting a main shaft as DC component, and power is almost lost in a high region. For 
this reason, as shown in drawing 6 , within a DCT block, that quantization multiplier is turned to a 
high region, and is scanned from low-pass, and the whole coding effectiveness also including the 
effectiveness of entropy code modulation is raised by making it include many zero runs. 
[0010] In the variable-length-coding section 13, it scans, and run length coding is carried out, 
quantization of the DCT multiplier 10 is performed in the quantization section 11, and it is 
transmitted [ multiplex / of the quantization multiplier 12 / is carried out to the compression 
stream 1 4, and ] to it In addition, since the motion vector 5 detected by the motion detecting 
element 2 is needed in order to generate the same prediction image as image coding equipment 
in image decode equipment, for every macro block, multiplex [ of it ] is carried out to the 
compression stream 14, and it is transmitted to it. 

[001 1] Moreover, the partial decode of the quantization multiplier 12 is carried out through the 
reverse quantization section 15 and the reverse DCT section 16, the result is added with the 
prediction image 6, and the same decode image 17 as an image decode equipment side is 
generated. Since the decode image 1 7 uses for prediction of degree frame, it is stored in a frame 
memory 3 as the above-mentioned partial decode image by it. 

[0012] Next, actuation of the image decode equipment shown in drawing 2 is explained. 
[0013] With this image decode equipment, after receiving the compression stream 14, the 
synchronous WORD which expresses the head of each frame with the variable-length decode 
section 18 is detected, and a motion vector 5 and the quantization DCT multiplier 12 are 
henceforth restored per macro block. A motion vector 5 is sent to the motion compensation 
section 7, and the motion compensation section 7 takes out the image part by which only the 
part of the frame memory 1 9 (used like frame memory 3) lost-motion vector 5 moved as a 
prediction image 6 like actuation of image coding equipment. After the quantization DCT 
multiplier 12 is decoded through the reverse quantization section 15 and the reverse DCT 
section 16, it is added with the prediction image 6 and serves as the final decode image 17. The 
decode image 17 is outputted to a display device to predetermined display timing, and an image 
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is reproduced. 
[0014] 

[Problem(s) to be Solved by the Invention] Like the conventional example which was mentioned 
above, with reference to the signal (suitably henceforth a reference image or a prediction image) 
which decode finished previously, the coding algorithm using the correlation begins MPEG 
dynamic-image coding, and, generally is used widely, the reason explained in the conventional 
example ■ — many cases — conversion — DCT is used as the base. This OCT is effective in 
coding of the signal wave form where a-priori probability distribution is not known. However, 
generally, media signals, such as voice and an image, are unsteady and have the bias of a signal 
local [ in between space-time ]. therefore, the conversion fixed like the conventional example 
mentioned above — at the base, the number of the bases for expressing a signal {the number of 
multipliers) could not reduce effectively, but the limitation was in compression. 
[0015] then, the technical problem of this invention — conversion — it is offering the approach 
and equipment which can perform still more efficient coding and decode using the base 
[0016] 

[Means for Solving the Problem] In order to solve the above-mentioned technical problem, this 
invention so that it may be indicated by claim 1 In the coding approach which changes the signal 
for coding according to transformation rule, and is encoded The first processing step which 
acquires the signal for coding, and a signal with correlation as a reference sign, conversion used 
as the foundation of transformation rule — the second processing step and the drawn 
conversion which derives the base based on the property of the acquired reference sign — it is 
constituted so that it may have the third processing step which changes the above-mentioned 
signal for coding and is encoded according to the transformation rule based on the base. 
[0017] the conversion drawn by such signal coding approach based on the property of a 
reference sign — the signal for coding is changed according to the transformation rule been alike 
and based on the base, since this reference sign has a signal for coding, and correlation — that 
conversion drawn — the base becomes possible [ having matched the property of the signal for 
coding ]. 

[0018] The above-mentioned signal for coding can be made into media signals, such as a sound 
signal besides showing the information about an image a picture signal, and the signal of other 
arbitration. 

[0019] When using a picture signal as a signal for coding, the prediction remainder signal acquired 
by the technique of input subject-copy picture signal lost-motion compensation prediction can 
be made into the signal for coding. Moreover, when using a picture signal as a signal for coding, 
the prediction picture signal acquired by the technique of input picture signal lost-motion 
compensation prediction can be made into a reference sign. 

[0020] the conversion from a coding side — the conversion used for coding at a decode side 
even if it did not send the information about the base to a decode side — it can constitute in 
the above-mentioned signal coding approach so that it may become the signal which can regard 
as the above-mentioned reference sign being the same as that of the signal acquired in case the 
signal encoded by the signal coding approach concerned decodes, so that this invention may be 
indicated by claim 2 from a viewpoint that the base is reproducible. 

[0021] the above-mentioned conversion — the base is generable based on the property of the 
above-mentioned reference sign so that it may be indicated by claim 6. moreover, it is indicated 
by claim 11 — as — the conversion — two or more conversion which defined the base 
beforehand — it can choose from the base based on the property of the above-mentioned 
reference sign. 

[0022] the conversion which should be used — two or more conversion which defined the base 
beforehand — the case where it chooses from the base — two or more conversion with the 
same decode side — the base — the processing by the side of decode becomes easy by 
preparation in this case, it is indicated by claim 15 — as — that selected conversion — 

the information which specifies the base can be constituted so that it may encode with coding of 
the above-mentioned signal for coding, this encoded conversion — sending the information 
which specifies the base to a decode side — that conversion — the information which specifies 
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the base — being based — two or more conversion — the conversion which is a coding side and 
was used from the base — it is a decode side and the base can be specified. 
[0023] the conversion which is a decode side, is a coding side and was used — the conversion 
drawn from a viewpoint that the base is easily acquirable, as mentioned above so that this 
invention might be indicated by claim 1 7 — the base can be encoded with the above-mentioned 
signal for coding, this conversion — the base — the conversion which is a coding side and was 
used by the decode side by encoding the very thing and being sent to a decode side — the base 
is easily acquirable. 

[0024] two or more conversion defined beforehand — this invention is indicated by claim 18 from 
a viewpoint become effective when proper conversion cannot be performed, only at the base — 
as — the property of the above-mentioned reference sign — being based — conversion — two 
or more conversion which generated the base and was defined beforehand — the base and the 
conversion by which generation was carried out [ above-mentioned ] — the conversion which 
should use based on the property of the above-mentioned reference sign out of the base — it 
can constitute so that the base may choose. 

[0025] proper conversion — conversion of plurality [ base ] — the conversion by which 
generation was carried out [ above-mentioned ] from a viewpoint reduce the situation are not 
contained in the base, as much as possible so that this invention might be indicated by claim 19 
— the conversion which the base should use — the case where it is chosen as the base — the 
generated conversion — the base — two or more above-mentioned conversion — it can 
constitute so that it may add to the base. 

[0026] two or more above-mentioned conversion — the unnecessary conversion included in the 
base — this invention is indicated by claim 20 from a viewpoint of suppressing the increment in 
the number of the bases — as — the property of the above-mentioned reference sign, and two 
or more above-mentioned conversion — the base — each — ** — conversion of 1 decided 
from relation — the base — the conversion of two or more — it can constitute so that it may 
delete from the base. 

[0027] more proper conversion — this invention from a viewpoint that the base can be used now 
The base is chosen, it is indicated by claim 23 — as — the property of the above-mentioned 
reference sign — being based — two or more above-mentioned conversion — conversion of the 
base to 1 — the conversion of selected 1 — the conversion by which generation was carried out 
[ above-mentioned ] with the base — the base — using — the signal for coding — encoding — 
the coding result — being based — the conversion of 1 — the conversion by which generation 
was carried out [ above-mentioned ] with the base — it can constitute so that either of the 
bases may be chosen. 

[0028] In order to enable it to change the signal for coding by the technique of pattern matching 
like so-called "Matching Pursuits", this invention The partial signal wave form of the signal for 
coding is specified so that it may be indicated by claim 29. It changes into the similarity 
information showing a similar degree with the wave vector used as the base, the partial signal 
wave form — conversion — It is the signal coding approach which encodes the location within 
the signal for coding of the information and the above-mentioned similarity information that the 
wave vector is specified, and the above-mentioned partial signal wave form. At the processing 
step of the above second the property of the partial signal of the reference sign corresponding 
to the above-mentioned partial signal wave form of the above-mentioned signal for coding — 
being based — the above-mentioned conversion — it can constitute so that the wave vector 
used as the base may be generated. 

[0029] In order to solve the above-mentioned technical problem, this invention so that it may be 
indicated by claim 33 In the coding equipment which changes the signal for coding according to 
transformation rule, and is encoded The first processing means which acquires the signal for 
coding, and a signal with correlation as a reference sign, conversion used as the foundation of 
transformation rule — the second processing means and the drawn conversion which derives the 
base based on the property of the acquired reference sign — it is constituted so that it may 
have the third processing means which changes the above-mentioned signal for coding and is 
encoded according to the transformation rule based on the base. 
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[0030] In order to solve the above-mentioned technical problem, furthermore, this invention In 
the signal decode approach which decodes a coded signal, changes the signal acquired by the 
decode according to transformation rule, and reproduces a signal so that it may be indicated by 
claim 62 the conversion which serves as a foundation of transformation rule based on the signal 
which decoded the above-mentioned coded signal and was acquired — with the first processing 
step which derives the base the drawn conversion — it is constituted so that it may have the 
second processing step which changes the signal acquired by the above-mentioned decode 
according to the transformation rule based on the base, and reproduces a signal. 
[0031] a decode side — it is — conversion — the signal which decoded the above-mentioned 
coded signal at the processing step of the above first in the above-mentioned signal decode 
approach so that this invention might be indicated by claim 63, and was acquired from a 
viewpoint generate the base, and a signal with correlation — as a reference sign — acquiring — 
the above-mentioned conversion — it can constitute so that the base may generate based on 
the property of the acquired reference sign. 

[0032] the conversion by the side of decode — two or more conversion beforehand defined at 
the processing step of the above first in the above-mentioned signal decode approach from a 
viewpoint that the processing for acquiring the base becomes easy, based on the coded signal so 
that this invention might be indicated by claim 72 — the conversion which should be used at the 
processing step of the above second from the base — it can constitute so that the base may be 
chosen. 

[0033] the conversion which decodes a coded signal at the processing step of the above first, 
and is obtained from a viewpoint that the processing by the side of decode becomes still easier, 
in the above-mentioned signal decode approach so that this invention may be indicated by claim 
78 — the conversion which should use the base for the processing step of the above second — 
it can constitute so that it may acquire as the base. 

[0034] This invention is set to the above-mentioned signal decode approach so that it may be 
indicated by claim 79. Moreover, at the processing step of the above first the above-mentioned 
conversion of plurality [ signal / which decodes a coded signal and is acquired ] — the first 
conversion which is not included in the base — the case where the base is included — the first 
conversion — the conversion which should use the base at the second processing step, while 
acquiring as the base two or more above-mentioned conversion — the base — the second 
conversion — it can constitute so that the base may be added. 

[0035] such a signal decode approach — setting — two or more conversion — the unnecessary 
conversion included in the base — this invention from a viewpoint of preventing the increment in 
the number of the bases the above-mentioned conversion of plurality [ signal / which decodes 
the above-mentioned coded signal and is acquired in the above-mentioned signal decode 
approach so that it may be indicated by claim 80 ] — the second conversion of the bases, when 
the information which specifies the base is included the second above-mentioned conversion — 
the base — two or more above-mentioned conversion — it can constitute so that it may delete 
from the base. 

[0036] the second above-mentioned conversion — the base — perfect — the first above- 
mentioned conversion — this invention is indicated by claim 81 from a viewpoint of updating on 
the base — as — the above-mentioned signal decode approach — setting — the first above- 
mentioned conversion — the above-mentioned conversion of plurality [ base ] — the base — 
setting — the second above-mentioned conversion — it can constitute so that it may be 
specified for the information which specified the base. 

t0037] This invention from a viewpoint that the signal encoded using the technique of pattern 
matching, such as so-called "Matching Pursuits" etc., can be decoded to fitness In the above- 
mentioned signal decode approach, a coded signal to the signal decoded and acquired so that it 
may be indicated by claim 83 the conversion generated based on the property of the partial 
signal of a predetermined reference sign on the occasion of coding of the signal for coding — 
the information showing having used the wave vector used as the base — When the location 
within the signal for coding of the similarity information showing the similar degree of the wave 
vector and the partial signal wave form of the signal for coding and its partial signal wave form is 
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included, The wave vector used as the base is generated, the property of the partial signal of the 
reference sign corresponding to the predetermined reference sign used at the processing step of 
the above first on the occasion of coding of the above-mentioned signal acquired from the 
above-mentioned coded signal — being based — conversion — The above-mentioned similarity 
information can be changed according to the transformation rule based on the generated wave 
vector, and it can constitute from a processing step of the above second so that the partial 
signal wave form in the above-mentioned location within the signal for coding may be 
reproduced. 

[0038] Furthermore, in order to solve the above-mentioned technical problem, this invention so 
that it may be indicated by claim 85 In the signal decode equipment which decodes a coded 
signal, changes the signal acquired by the decode according to transformation rule, and 
reproduces a signal the conversion which serves as a foundation of transformation rule based on 
the signal which decoded the above-mentioned coded signal and was acquired — with the first 
processing means which derives the base the drawn conversion — it is constituted so that it 
may have the second processing means which changes the signal acquired by the above- 
mentioned decode according to the transformation rule based on the base, and reproduces a 
signal. 
[0039] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained 
based on a drawing. 

[0040] conversion — the base is transformed according to the pattern of an image, if it enables 
it to use the base which was adapted for local signal distribution of an image, the multiplier which 
should be encoded can be reduced efficiently and an improvement of coding effectiveness can 
be expected. The reference image used as the information which does not need to transmit to a 
decode side as additional information, and reflects the pattern of the signal for coding as 
information which can be used for deformation of the base can be considered ( drawing 7 ). 
[0041] As shown in drawing 7 , to the prediction remainder signal by motion compensation inter- 
frame prediction, the wave pattern of the original image or a reference image usually remains on 
the body boundary where a motion model does not suit, in order to carry out power 
concentration especially at edge parts ( drawing 7 profile of a vehicle etc.) in many cases and to 
express such patterns at the base of immobilization of DCT — many bases — a multiplier is 
needed, therefore, it was shown in drawing 7 — as — fixed conversion of the pattern of a 
re f erence image to DCT — the base is transformed — making — new conversion — the base is 
generated, that is, when a reference pattern has a strong step edge, the base which most often 
expresses a step edge instead of DC component is set up as a main shaft — as — conversion - 
- the base is generated, this newly generated conversion — the base — fixed conversion of 
DCT — by using instead of the base, a main shaft will be set up not according to DC component 
but according to local frequency distribution of a signal like DCT, and power degree of 
concentration will increase. 

[0042] Thus, image coding equipment and image decode equipment consist of gestalten of 
operation concerning this invention so that it may have the means which transforms the base in 
the direction which raises the power degree of concentration of each signal for coding using 
correlation of the reference sign which often reflects the pattern of the signal for coding 
(prediction remainder signal), thereby more little base — since a signal can be expressed by the 
multiplier, compressibility can be gathered further. 

[0043] Next, the gestalt of operation of the first of this invention is explained. 
[0044] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 8 , and image decode equipment is constituted as shown in drawing 9 . in the 
gestalt of this operation, the redundancy which exists in the direction of time amount by motion 
compensation inter-frame prediction is reduced, and the wave pattern of the prediction image of 
this macro block acquired as a result of motion compensation prediction is well caught at the 
base applicable to a principal component — as — DCT — the base is transformed — making — 
this deformation — the information compression by conversion coding using the base is 
performed, the pattern of a prediction image — responding — in detail — the base — although 
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the load of the amount of operations is applied in order to perform a deformation operation, 
since the operation is performed using the data of a prediction image sharable with image decode 
equipment — image coding equipment — image decode equipment — conversion — it is not 
necessary to transmit the additional information about deformation of the base 
[0045] In the image coding equipment shown in drawing 8 , the procedure of motion 
compensation intei — frame prediction is the same as that of the approach stated to the 
conventional example, and the outline of the procedure is as the outline of block matching 
processing in which it is used for motion vector detection at drawing 3 being shown in drawing 
4 . Moreover, after performing orthogonal transformation at the base which deformed, the 
procedure (refer to drawing 6 ) of performing quantization of the multiplier and entropy code 
modulation is also carried out as the conventional example. Hereafter, actuation of image coding 
equipment and image decode equipment is explained, referring to these drawings. 
[0046] In drawing 8 t the input video signal 101 shall be the time sequence of a frame image, and 
shall express the signal of a frame image unit hereafter (the frame image used as the candidate 
for coding corresponds to the present frame in drawing 3 ). The present frame is encoded in the 
procedure of the following [ a macro block unit ]. The present macro block is first sent to the 
motion detecting element 102, and detection of a motion vector 105 is performed here. The 
motion compensation section 107 takes out the prediction image 106 of each macro block with 
reference to the partial decode image 117 in a frame memory 103 using a motion vector 105. 
[0047] The prediction remainder signal 108 is acquired as difference of the present macro block 
and the prediction image 106, and this is changed into the orthogonal transformation multiplier 
data 110 by the adaptation transducer 109. the conversion used by the adaptation transducer 

109 — the base 119 — conversion — the base — in operation part 118, it is generated 
according to the pattern of the prediction image 106 used, the generated conversion — the base 
119 is sent to the adaptation transducer 109, and is used for orthogonal transformation, 
conversion — the base — processing of operation part 1 1 8 is mentioned later. 

[0048] In the variableHength-coding section 113, the orthogonal transformation multiplier data 

110 obtained by the adaptation transducer 109 are scanned, and run length coding is carried out, 
it passes through the quantization section 1 1 1 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 1 14, and ] to it For every macro block, multiplex [ of 
the motion vector 105 ] is carried out to the compression stream 114, and it is transmitted to it. 
Moreover, the partial decode of the quantization multiplier 112 is carried out through the reverse 
quantization section 115 and the reverse adaptation transducer 116, the result is added with the 
prediction image 106, and the same decode image 117 as a decode equipment side is generated. 
Since the decode image 117 uses for prediction of degree frame, it is stored in a frame memory 
103 by it as a partial decode image. 

[0049] the above-mentioned conversion — the base — operation part 1 18 performs the 
following processings. 

[0050] conversion — the base — the prediction image 106 into which operation part 118 is 
inputted — orthogonal transformation application fields (a NxN pixel block, N= 4, 8, etc.) — 
dividing — the unit — conversion — the base 1 1 9 is searched for and it outputs to the 
adaptation transducer 109. First, as shown in drawing 10 , the average luminance distribution xH 
and xV of level and a perpendicular direction is searched for from each orthogonal 
transformation application field of the prediction image 106. The wave pattern with which the 
principal component of the level and the perpendicular direction of each field was reflected by 
this is obtained. In drawing 10 , the example of N= 4 is shown, a sharp edge exists in the 
horizontal direction of this block, and it can be said that it is a flat image pattern perpendicularly, 
the base — deformation transforms the base of DCT so that a transform coefficient may 
concentrate around a main shaft (it is a dc component when it is the 1st row vector of a 
transformation matrix, and DCT), and each average luminance distribution vectors xH and xV 
may match the base of a main shaft, concrete — horizontal and vertical DCT conversion — the 
base — receiving — the base of a main shaft — a normalization average luminance distribution 
vector with weight — replacing — matrices of correlation CH and valve flow -coefficient — 
asking — characteristic vector phiH, 0-phiH, ISM, phiV, 0-phiV, and N~1 — new conversion — it 
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considers as the base 1 19. conversion — the base 1 19 turns into an orthonormal basis. 
[0051] Thereby, the pattern of each horizontal and vertical average luminance distribution of the 
prediction image 1 06 is reflected in the main shaft of orthogonal transformation, and when the 
similarity of a pattern is between prediction images and the images for coding {prediction 
remainder signal) as shown by drawing 7 , the degree of concentration of the orthogonal 
transformation multiplier of the image for coding can be raised. As the other implementation 
approaches, some templates of the wave pattern which may appear as an average luminance 
distribution vector beforehand are prepared, and you may make it an inner product with an 
average luminance distribution vector use the pattern used as max, choosing. 
[0052] in addition — the reverse adaptation transducer 116 — conversion — inverse 
transformation of the transform coefficient is carried out using the transposed matrix of the 
base 1 19, and it returns to the signal on image space. 

[0053] With the image decode equipment shown in drawing 9 , after receiving the compression 
stream 114, the synchronous WORD which expresses the head of each frame with the variable- 
length decode section 120 is detected, and a motion vector 105 and the quantization orthogonal 
transformation multiplier 121 are henceforth restored per macro block. A motion vector 105 is 
sent to the motion compensation section 107, and the motion compensation section 107 takes 
out the image part by which only the frame memory 122 (used like frame memory 103) lost- 
motion vector 105 moved as a prediction image 106 like actuation of image coding equipment. 
After the quantization orthogonal transformation multiplier 121 is decoded through the reverse 
quantization section 115 and the reverse adaptation transducer 116, it is added with the 
prediction image 1 06 and serves as the final decode image 1 1 7. conversion — the base — the 
conversion as a coding side with the operation part 118 same in the procedure described in the 
top — the base 119 is computed and outputted. The reverse adaptation transducer 116 carries 
out inverse transformation of the transform coefficient using the transposed matrix, and returns 
it to the signal on image space. The decode image 1 1 7 is outputted to a display device to 
predetermined display timing, and an image is reproduced. 

[0054] Next, the gestalt of operation of the second of this invention is explained. 
[0055] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 1 1 , and image decode equipment is constituted as shown in drawing 12 . in the 
gestalt of this operation, the redundancy which exists in the direction of time amount by motion 
compensation inter-frame prediction is reduced, and the wave pattern of the prediction image of 
this macro block acquired as a result of motion compensation prediction is well caught at the 
base applicable to a principal component — as — DCT — the base is transformed — making — 
this deformation — the information compression by conversion coding using the base is 
performed, the conversion which took the local property of an image into consideration 
beforehand — some kinds of bases are prepared and it is used according to the pattern of a 
prediction image, changing them, the base same to an image coding equipment and image decode 
equipment side — the set is prepared, and only ID information is transmitted and received as 
change information on the base, an image decode equipment side — ID information — being 
based — only choosing the base — it is — the base by the side of image decode equipment — 
an operation is not needed. 

[0056] In the image coding equipment shown in drawing 1 1 , the procedure of motion 
compensation inter-frame prediction is the same as that of the approach stated to the 
conventional example, and the outline of the procedure is as the outline of block matching 
processing in which it is used for motion vector detection at drawing 3 being shown in drawing 
4 . Moreover, after performing orthogonal transformation at the base which deformed, the 
procedure ( drawing 6 ) of performing quantization of the multiplier and entropy code modulation 
is also carried out as the conventional example. Hereafter, actuation of image coding equipment 
and image number equipment is explained, referring to these drawings. 

[0057] In drawing 1 1 , the input video signal 201 shall be the time sequence of a frame image, 
and shall express the signal of a frame image unit hereafter {the frame image used as the 
candidate for coding corresponds to the present frame in drawing 3 ). The present frame is 
encoded in the procedure of the following [ a macro block unit ]. The present macro block is first 
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sent to the motion detecting element 202, and detection of a motion vector 205 is performed 
here. The motion compensation section 207 takes out the prediction image 206 of each macro 
block with reference to the partial decode image 217 in a frame memory 203 using a motion 
vector 205. 

[0058] The prediction remainder signal 208 is acquired as difference of the present macro block 
and the prediction image 206, and this is changed into the orthogonal transformation multiplier 
data 210 by the adaptation transducer 209. the conversion used by the adaptation transducer 

209 — the base 219 — conversion — the base — in operation part 218, it is chosen according 
to the pattern of the prediction image 206 used, the selected conversion — the base 219 is sent 
to the adaptation transducer 209, and is used for orthogonal transformation, every [ moreover, ] 
orthogonal transformation batch — conversion — multiplex [ of the ID information 250 on the 
base 219 ] is carried out to the compression stream 214, and it is transmitted to an image 
decode equipment side, conversion — the base — processing of operation part 218 is mentioned 
later. 

[0059] In the variable-length-coding section 213, the orthogonal transformation multiplier data 

210 obtained by the adaptation transducer 209 are scanned, and run length coding is carried out, 
it passes through the quantization section 211 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 214, and ] to it For every macro block, multiplex [ of 
the motion vector 205 ] is carried out to the compression stream 214, and it is transmitted to it. 
Moreover, the partial decode of the quantization multiplier 212 is carried out through the reverse 
quantization section 215 and the reverse adaptation transducer 216, the result is added with the 
prediction image 206, and the same decode image 217 as a decode equipment side is generated. 
Since the decode image 217 uses for prediction of degree frame, it is stored in a frame memory 
203 by it as a partial decode image. 

[0060] the above-mentioned conversion — the base — operation part 218 performs the 
following processings. 

[0061] conversion — the base — the prediction image 206 into which operation part 218 is 
inputted — orthogonal transformation application fields <a NxN pixel block, N= 4, 8, etc.) — 
dividing — the unit — deformation — the base 219 is searched for and it outputs to the 
adaptation transducer 209. First, as shown in drawing 10 , the average luminance distribution xH 
and xV of level and a perpendicular direction is searched for from each orthogonal 
transformation application field of the prediction image 206. The wave pattern with which the 
principal component of the level and the perpendicular direction of each field was reflected by 
this is obtained (refer to drawing 10 ). conversion — the base — K kinds of orthonormal bases 
Ai (i= 0, 1, — , K-1) which made the pattern of the typical average luminance distribution vectors 
xH and xV reflect in a main shaft are prepared, xH and xV are supported, it shifts to operation 
part 218, and that base Ai is chosen as it. The example of the base <N= 4) prepared as Ai is 
shown in drawingj j thru/or drawing 19 . 

[0062] in addition — drawing 13 thru/or drawing 1 9 — conversion — the base — the conversion 
used by the reverse application transducer 216 of the image decode equipment later mentioned 
with the orthonormal basis (rectification matrix) with which operation part 218 was equipped — 
the inverse transformation matrix corresponding to the transposed matrix of the base is shown. 
[0063] DCT used as the base shown in drawing 13 — the base — a main shaft — the base 
serves as a dc component, this DCT — DCT conversion expressed with a degree type and its 
inverse transformation are performed by the rectification matrix used as the base, and the 
inverse transformation matrix. 
[0064] 
[Equation 1] 
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above DCT — the pattern 1-2 shown in the pattern 1-1 shown in drawing 14 and drawing 15 
turns into a pattern from which brightness changes gently-sloping to the base. Moreover, the 
pattern 2-2 shown in the pattern 2-1 shown in drawing 16 and drawing 1 7 is a pattern which has 
boom hoisting of the pixel value of the form of a crest or a trough within a NxN pixel block. 
Furthermore, the pattern with a steep edge is reflected in the main shaft by the pattern 3-2 
shown in the pattern 3-1 shown in drawing 18 , and drawing 19 . the above-mentioned 
conversion — the base — the base in operation part 218 — choosing Ai from which the inner 
product of the average luminance distribution vectors xH and xV and a main shaft base vector 
becomes max as a norm of selection etc. occurs. 

[0065] When the similarity of a pattern is between a prediction image and the image for coding 
(prediction remainder signal), the degree of concentration of the orthogonal transformation 
multiplier of the image for coding can be raised by using alternatively the base with the high 
power degree of concentration to the pattern of a prediction image with the above-mentioned 
procedure. Furthermore, since a bias arises in selection frequency with the property of an image, 
ID information 250 the very thing can reduce the transmitted bits of ID information by using 
suitable Huffman-coding allocation and entropy code modulation, such as an algebraic sign, in 
the variable-length-coding section 213. 

[0066] The image decode equipment shown in drawing 12 operates as follows. 
[0067] the conversion which the synchronous WORD which expresses the head of each frame 
with this image decode equipment in the variable-length decode section 220 when the 
compression stream 214 is received was detected, and was used per each orthogonal 
transformation per macro block after that — the base — the ID information 250, a motion vector 
205, and the quantization orthogonal transformation multiplier 221 are restored. A motion vector 
205 is sent to the motion compensation section 207, and the motion compensation section 207 
takes out the image part by which only the part of the frame memory 222 (used like frame 
memory 203) lost-motion vector 205 moved as a prediction image 206 like actuation of image 
coding equipment. After the quantization orthogonal transformation multiplier 221 is decoded 
through the reverse quantization section 215 and the reverse adaptation transducer 216, it is 
added with the prediction image 206 and serves as the final decode image 217. 
[0068] conversion — the base — the base same in the are recording section 251 as an image 
coding equipment side — Set Ai (refer to drawing 13 thru/or drawing 19 ) stores — having — 
**** — conversion — the base — the ID information 250 — being based — conversion — the 
base 219 chooses — having — the selected conversion — the base 219 is sent to the reverse 
adaptation transducer 216. the conversion as which the reverse adaptation transducer 216 was 
chosen — inverse transformation of the transform coefficient is carried out using the 
transposed matrix of Base Ai, and it returns to the signal on image space. The decode image 217 
is outputted to a display device to predetermined display timing, and an image is reproduced. 
[0069] as the modification of the gestalt of implementation of the above second — conversion - 
- ID information 250 itself which identifies any of Base Ai (i= 0, 1, — , K-1) were used — not 
transmitting — conversion — DCT used as the criteria of the base — or it uses the base — 
conversion — either of the bases Ai is used — you may constitute so that only the flag 
information which shows that selection may be transmitted. In this case, image coding equipment 
is constituted as shown in drawing 20 , and image decode equipment is constituted as shown in 
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drawing 21 . 

{0070] the image coding equipment shown in drawing 20 — the base — operation part 21 8A is 
equipped with K kinds of orthonormal bases Ai (i= 0, 1 t — . K-1) reflecting a typical image pattern 
as shown in drawing 13 thru/or drawing 1 9 . and this base — the prediction image 206 into which 
operation part 21 8A is inputted — orthogonal transformation application fields {a NxN pixel 
block, N= 4, 8, etc.) — dividing — every orthogonal transformation application field — conversion 

— the adaptation conversion for which it was most suitable out of Base Ai — the base is 
chosen. As mentioned above, the approach of selection of Base Ai searches for the average 
luminance distribution vectors xH and xV of level and a perpendicular direction from each 
orthogonal transformation application field of the prediction image 206, and has the approach of 
choosing Ai from which the inner product of these average luminance distribution vectors and 
main shaft base vectors serves as max, for example. 

[0071] subsequently, DCT — the base and the above-mentioned adaptation conversion obtained 
by being adapted for the prediction image 206 — the inside of the base — the way with 
sufficient coding effectiveness — choosing — conversion — it outputs as the base 219. as the 
comparison of coding effectiveness — both conversion — the norm of choosing the way which 
makes min rate distortion cost expressed with the linear combination of coding distortion and 
the amount of signs among the bases can be considered, conversion — the base — operation 
part 21 8A — DCT — whether the base was chosen and conversion — the base — multiplex [ of 
the flag information 250A which shows whether the base determined by operation part 21 8A was 
chosen ] is carried out to a compression stream, and it transmits to decode equipment. 
[0072] in this way, the obtained conversion — the base 219 is sent to adaptation transducer 
209A, and is used for conversion coding. 

[0073] with the image decode equipment shown in drawing 21 , the above-mentioned flag 
information 250A takes out from a compression stream — having — conversion — the base — 
it is inputted into operation part 218B. conversion — the base — the decision criterion as image 
coding equipment with operation part 21 8B completely same when it has been recognized that 
the bases other than DCT were used — conversion — Base Ai — specifying — DCT — the 
case where it has been recognized that the base was used — DCT — the base — conversion - 

- it outputs as the base 219. 

[0074] The completely same prediction image 206 as image coding equipment can be used for 
image decode equipment, conversion — the conversion to which is asked for the average 
luminance distribution vectors xH and xV of level and a perpendicular direction from each 
orthogonal transformation application field of the prediction image 206, and the inner product of 
these average luminance distribution vectors and main shaft base vectors serves as max about 
specification of Base Ai if the same decision criterion as what was stated by explanation of the 
above-mentioned image coding equipment is used — what is necessary is just to choose Base 
Ai in this way, the obtained conversion — the base 219 is used by the reverse adaptation 
transducer 216, inverse transformation of the transform coefficient is carried out, and it is 
returned to the signal on image space. 

[0075] since a picture signal is generally an unsteady signal — the base — the effectiveness of 
adaptation orthogonal transformation can be raised, so that the class of set Ai becomes 
abundance, the base which was adapted for the pattern of an image according to image coding 
equipment and image decode equipment which were mentioned above — even if abundant in the 
class of set Ai, efficient coding can be performed, without increasing additional information 
required for the specification. 

[0076] furthermore — as other modifications of the gestalt of the second operation mentioned 
above — conversion — DCT used as the criteria of the base — whether the base is used and 
conversion — the base — flag information showing whether AI is used is not sent, but the 
gestalt which carries out automatic distinction of them by the receiving side according to the 
activity (for example, difference of a brightness variance, brightness maximum, and the minimum 
value absolute value) of the field of a reference image is also considered, if activity is high — a 
coding side — conversion — the base — if ID information is transmitted and it is low — 
conversion — the base — ID information — not sending — default DCT — the base shall be 
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used if the activity of a reference image field is higher than a predetermined value in a receiving 

side — conversion as what the base is specified as — the conversion — the base — ID 

information is received and decoded. 

[0077] Next, the gestalt of operation of the third of this invention is explained. 
[0078] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 22 , and image decode equipment is constituted as shown in drawing 23 . the 
conversion for which it asked by the image coding equipment side with the gestalt of this 
operation — the base — the very thing — coded data — carrying out — an image decode 
equipment side — transmitting — an image decode equipment side — the base — it constitutes 
so that it is not necessary to calculate. 

[0079] In the image coding equipment shown in drawing 22 , the input video signal 301 shall be 
the time sequence of a frame image, and shall express the signal of a frame image unit hereafter 
(the frame image used as the candidate for coding corresponds to the present frame in drawing 
3 ). The present frame is encoded in the procedure of the following [ a macro block unit ]. The 
present macro block is first sent to the motion detecting element 302, and detection of a motion 
vector 305 is performed here. The motion compensation section 307 takes out the prediction 
image 306 of each macro block with reference to the partial decode image 317 in a frame 
memory 303 using a motion vector 305. 

[0080] The prediction remainder signal 308 is acquired as difference of the present macro block 
and the prediction image 306, and this is changed into the orthogonal transformation multiplier 
data 310 by the adaptation transducer 309. the conversion used by the adaptation transducer 

309 — the base 319 — conversion — the base — in operation part 318, it is generated 
according to the pattern of the prediction image 306 used, moreover, the same conversion — in 
order to be a decode side and to use the base — conversion — it encodes and multiplex [ of 
each base vector of the base 319 ] is carried out to the compression stream 314. moreover, 
conversion — the base 319 is sent to the adaptation transducer 309, and is used for orthogonal 
transformation, conversion — the base — the conversion in the gestalt of the first operation 
which mentioned processing of operation part 318 above — the base — it is completely the 
same as that of operation part 118. 

[0081] In the variableHength-coding section 313, the orthogonal transformation multiplier data 

310 obtained by the adaptation transducer 309 are scanned, and run length coding is carried out, 
it passes through the quantization section 31 1 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 314, and ] to it. For every macro block, multiplex [ of 
the motion vector 305 ] is carried out to the compression stream 314, and it is transmitted to it. 
Moreover, the partial decode of the quantization multiplier 312 is carried out through the reverse 
quantization section 315 and the reverse adaptation transducer 316, the result is added with the 
prediction image 306, and the same decode image 317 as an image decode equipment side is 
generated. Since the decode image 317 uses for prediction of degree frame, it is stored in a 
frame memory 303 by it as a partial decode image. 

[0082] the conversion which detected the synchronous WORD which expresses the head of each 
frame with the image decode equipment shown in drawing 23 in the variable-length decode 
section 320 when the compression stream 314 is received, and was used per each orthogonal 
transformation per macro block after that — the base 319, a motion vector 305, and the 
quantization orthogonal transformation multiplier 321 are restored. A motion vector 305 is sent 
to the motion compensation section 307, and the motion compensation section 307 takes out 
the image part by which only the part of the frame memory 322 (used like frame memory 303) 
lost-motion vector 305 moved as a prediction image 306 like actuation of coding equipment. 
After the quantization orthogonal transformation multiplier 321 is decoded through the reverse 
quantization section 315 and the reverse adaptation transducer 316, it is added with the 
prediction image 306 and serves as the final decode image 317. the reverse adaptation 
transducer 316 — conversion — inverse transformation of the transform coefficient is carried 
out using the transposed matrix of the base 319, and it returns to the signal on image space. The 
decode image 317 is outputted to a display device to predetermined display timing, and an image 
is reproduced. 
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[0083] Furthermore, the gestalt of operation of the fourth of this invention is explained. 
[0084] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 24 » an d image decode equipment is constituted as shown in drawing 25 . 
[0085] the gestalt of the second operation mentioned above with the gestalt of this operation — 
the same — the base — Set Ai (i= 0, 1, — , K-1) — using — conversion — performing 
conversion coding by choosing the base accommodative — in addition, the conversion — it has 
the structure which updates Base Ai dynamically, thereby — the base of immobilization — when 
the image pattern which cannot fully respond by the set appears, coding effectiveness can be 
improved further. 

[0086] In the image coding equipment shown in drawing 24 , the input video signal 401 shall be 
the time sequence of a frame image, and shall express the signal of a frame image unit hereafter 
(the frame image used as the candidate for coding corresponds to the present frame in drawing 
3 ). The present frame is encoded in the procedure of the following [ a macro block unit ]. The 
present macro block is first sent to the motion detecting element 402, and detection of a motion 
vector 405 is performed here. The motion compensation section 407 takes out the prediction 
image 406 of each macro block with reference to the partial decode image 417 in a frame 
memory 403 using a motion vector 405. 

[0087] The prediction remainder signal 408 is acquired as difference of the present macro block 
and the prediction image 406, and this is changed into the orthogonal transformation multiplier 
data 410 by the adaptation transducer 409. the conversion used by the adaptation transducer 

409 — the base 419 — conversion — the base — in operation part 418, it is chosen according 
to the pattern of the prediction image 406 used, the selected conversion — the base 419 is sent 
to the adaptation transducer 409, and is used for orthogonal transformation, every [ moreover, ] 
orthogonal transformation batch — conversion — multiplex [ of the ID information 450 on the 
base 419 ] is carried out to the compression stream 414, and it is transmitted to an image 
decode equipment side. 

[0088] furthermore, conversion the base — operation part 418 — setting — the base in the 
time — another conversion which is not included in Set Ai — the case where the base is 
generated — the conversion — the base — the very thing should also pass the variabie-Iength- 
coding section 413 with the ID information 450 — multiplex is carried out to the compression 
stream 414, and it is transmitted to it. under the present circumstances, the conversion 
transmitted to coincidence in the ID information 450 transmitted — ID information on the base 
replaced at the base is meant, conversion — the base — processing of operation part 418 is 
mentioned later. 

[0089] In the variable-length-coding section 413, the orthogonal transformation multiplier data 

410 obtained by the adaptation transducer 409 are scanned, and run length coding is carried out, 
it passes through the quantization section 41 1 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 414, and ] to it. For every macro block, multiplex [ of 
the motion vector 405 ] is carried out to the compression stream 414, and it is transmitted to it. 
Moreover, the partial decode of the quantization multiplier 412 is carried out through the reverse 
quantization section 415 and the reverse adaptation transducer 416, the result is added with the 
prediction image 406, and the same decode image 417 as a decode equipment side is generated. 
Since the decode image 417 uses for prediction of degree frame, it is stored in a frame memory 
403 by it as a partial decode image. 

[0090] conversion — the base — operation part 418 performs the following processings. 
[0091] conversion — the base — the prediction image 406 into which operation part 418 is 
inputted — orthogonal transformation application fields (a NxN pixel block, N= 4, 8, etc.) — 
dividing — the unit — deformation — the base 419 is searched for and it outputs to the 
adaptation transducer 409. First, the average luminance distribution xH and xV of level and a 
perpendicular direction is searched for from each orthogonal transformation application field of 
the prediction image 406. The wave pattern with which the principal component of the level and 
the perpendicular direction of each field was reflected by this is obtained (refer to drawing 10 ). 
conversion — the base — K kinds of orthonormal bases Ai (i= 0, 1, — , K-1) which made the 
pattern of the typical average luminance distribution vectors xH and xV reflect in a main shaft 
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are prepared, xH and xV are supported, it shifts to operation part 418, and that base Ai is 
chosen as it. The example of the base (N^ 4) prepared as Ai has a thing as shown in drawing 13 
thru/or drawing 1 9 . Since explanation of each example is detailed in the example 2, it is omitted. 

{0092] moreover, the base based on xH and xV which were stated with the gestalt of the first 
operation — an operation is carried out and the base acquired as a result is made into A', 
conversion — the base — in operation part 418, the inner product of the average luminance 
distribution vectors xH and xV and a main shaft base vector chooses the base which becomes 
max from Ai (i- 0, 1, — , K-1) and A\ When A* is chosen, the base which the inner product value 
(similarity information) had is replaced by A\ however, the case where A f is chosen — the base - 
- since the overhead of the amount of signs arises in order to transmit the very thing, in order 
to consider it, conversion coding is performed by both the base chosen only in Ai, and A, and 
the balance of a rate and distortion chooses the better one, or it operates applying offset to the 
appearance to which selection is easy to be performed only in Ai beforehand at an inner product 
value (similarity information) etc. 

[0093] When the similarity of a pattern is between a prediction image and the image for coding 
(prediction remainder signal), the degree of concentration of the orthogonal transformation 
multiplier of the image for coding can be raised by using alternatively the base with the high 
power degree of concentration to the pattern of a prediction image with the above-mentioned 
procedure. Since a bias arises in selection frequency with the property of an image, ID 
information 450 the very thing can reduce the transmitted bits of ID information by using suitable 
Huffman-coding allocation and entropy code modulation, such as an algebraic sign, in the 
variable-length-coding section 413. moreover, the device of transmitting only the base vector 
which is different between the bases replaced with A 1 , since the base replaced by A' is 
determined as a meaning by the image decode equipment side using the ID information 450 — 
the base — the overhead of transmission can also be lessened. 
[0094] The image decode equipment shown in drawing 25 operates as follows. 
[0095] the conversion which detected the synchronous WORD which expresses the head of each 
frame with this image decode equipment in the variable-length decode section 420 when the 
compression stream 414 is received, and was used per each orthogonal transformation per 
macro block after that — the base — the conversion in the case of updating the ID information 
450 and the base — the base 419, a motion vector 405, and the quantization orthogonal 
transformation multiplier 421 are restored. A motion vector 405 is sent to the motion 
compensation section 407, and the motion compensation section 407 takes out the image part 
by which only the frame memory 422 (used like frame memory 403) lost-motion vector 405 
moved as a prediction image 406 like actuation of coding equipment. After the quantization 
orthogonal transformation multiplier 421 is decoded through the reverse quantization section 415 
and the reverse adaptation transducer 416, it is added with the prediction image 406 and serves 
as the final decode image 417. 

[0096] conversion — the base — the are recording section 418 — conversion — the base — 
the ID information 450 — being based — the same base as an image coding equipment side — 
the base 419 which corresponds out of Set Ai is chosen, and the selected base 419 is sent to 
the reverse adaptation transducer 416. however, conversion — the case where the base 419 has 
been sent as coded data — the base — it is replaced with the base shown using the ID 
information 450 in Set Ai, and it is sent to the reverse adaptation transducer 416 as it is. 
Moreover, the reverse adaptation transducer 416 carries out inverse transformation of the 
transform coefficient using the transposed matrix of the selected base, and returns it to the 
signal on image space. The decode image 417 is outputted to a display device to predetermined 
display timing, and an image is reproduced. 

[0097] Next, the gestalt of operation of the fifth of this invention is explained. 
[0098] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 2 6 , and image decode equipment is constituted as shown in drawing 27 . 
correlation with a prediction image and the image for coding (the present macro block) according 
to motion compensation inter-frame prediction at the gestalt of this operation is high — using - 
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- a prediction image — receiving — the optimal orthogonal transformation — the base is 
searched for and it is directly applied to the signal for coding. That is, direct orthogonal 
transformation of not a prediction remainder signal but the signal in a frame is carried out. 
Thereby, since the transform coefficient to the signal of the present macro block is intensively 
distributed near a main shaft, even if it is a signal in a frame, it can encode a multiplier 
efficiently, moreover — since a prediction image is a signal common to image coding equipment 
and image decode equipment — the procedure same on both sides — orthogonal transformation 

— since the base is generable, it is not necessary to transmit the data of the base 

[0099] In the image coding equipment shown in drawing 26 , the input video signal 501 shall be 
the time sequence of a frame image, and shall express the signal of a frame image unit hereafter 
{the frame image used as the candidate for coding corresponds to the present frame in drawing 
3 ). The present frame is encoded in the procedure of the following [ a macro block unit ]. The 
present macro block is first sent to the motion detecting element 502, and detection of a motion 
vector 505 is performed here. The motion compensation section 507 takes out the prediction 
image 506 of each macro block with reference to the partial decode image 517 in a frame 
memory 503 using a motion vector 505. 

[0100] the processing which deducts the prediction image 506 from the present macro block 
here unlike the gestalt of each old operation — not carrying out — the prediction image 506 — 
conversion — the base — the conversion which is sent to operation part 518 and used for 
conversion coding of the present macro block — it is used for generation of the base 519. 
[0101] conversion — the base — KL (KARUNEN Loewe) conversion which uses the prediction 
image 506 as the source in operation part 518 — generation processing of the base is 
performed. KL conversion gives the optimal normal orthogonal transformation in the viewpoint of 
power degree of concentration to the signal according to a stationary stochastic process, 
therefore, a picture signal — like — an unsteady signal — receiving — each conversion unit — 
respectively — KL conversion — it is necessary to search for the base, and it is necessary to 
transmit so that the same base can be used with image decode equipment asking for KL 
conversion from a prediction image with the gestalt of this operation — an image decode 
equipment side — conversion — it is considering as the configuration which does not need to 
transmit the base. Generally, the prediction image 506 is extracted as the present macro block 
and a similar pattern based on a motion compensation inter-frame prediction algorithm. That is, 
signal distribution of the prediction image 506 has a high probability very just like the present 
macro block, the transform coefficient of the present macro block also has power degree of 
concentration raised [ rather than ] by KL conversion of a prediction image from this viewpoint 
using DCT — namely, little base — it is thought that a signal can be expressed by the multiplier. 

[0102] the present macro block — the adaptation transducer 509 — setting — KL conversion of 
the prediction image 506 — it is changed into the orthogonal transformation multiplier data 510 
using the base. In the variableHength-coding section 513, the orthogonal transformation 
multiplier data 510 are scanned, and run length coding is carried out, it passes through the 
quantization section 51 1 and they are transmitted [ multiplex / of them / is carried out to the 
compression stream 514, and ] to it. For every macro block, multiplex [ of the motion vector 
505 ] is carried out to the compression stream 514, and it is transmitted to it. Moreover, the 
partial decode of the quantization multiplier 512 is carried out through the reverse quantization 
section 515 and the reverse adaptation transducer 516, and the same decode image 517 as a 
decode equipment side is generated. In order to use the decode image 517 for prediction of 
degree frame, it is stored in a frame memory 503. 

[0103] The image decode equipment shown in drawing 27 operates as follows. 
[0104] With this image decode equipment, if the compression stream 514 is received, the 
synchronous WORD which expresses the head of each frame with the variable-length decode 
section 520 will be detected, and a motion vector 505 and the quantization orthogonal 
transformation multiplier 521 will be henceforth restored per macro block. A motion vector 505 is 
sent to the motion compensation section 507, and the motion compensation section 507 takes 
out the image part by which only the frame memory 522 (used like frame memory 503) lost- 
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motion vector 505 moved as a prediction image 506 like actuation of coding equipment. 
[0105] The quantization orthogonal transformation multiplier 521 is decoded through the reverse 
quantization section 515 and the reverse adaptation transducer 516, and serves as the decode 
image 517. conversion — the base — KL conversion which uses the prediction image 506 as the 
source like a coding equipment side in operation part 518 — the base — asking — conversion - 
- it outputs as the base 519. the reverse adaptation transducer 516 — conversion — inverse 
transformation of the transform coefficient is carried out based on the base 519, and it returns 
to the signal on image space. The decode image 517 is outputted to a display device to 
predetermined display timing, and an image is reproduced. 

[0106] Furthermore, the gestalt of operation of the sixth of this invention is explained. 
[0107] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawing 28 , and image decode equipment is constituted as shown in drawing 29 . the 
adaptation in which the signal pattern of a prediction image which the gestalt of this operation 
performed image coding and the decode by the compression coding method adapting the 
technique called "Matching Pursuits" {pattern matching), and has been stated with the gestalt of 
each above-mentioned operation was made to reflect — it is related with the equipment which 
introduces the base, the fault for which the picture signal f for coding will be beforehand 
prepared if based on "Matching Pursuits" — full equipment (over-complete) — the base — it 
needs with two bottom types using Set gk — it can express. 
[0108] 
[Equation 2] 

here — n — the base — the retrieval number of steps and Rnf — the n-th retrieval step eye — 
setting — the base — the signal (it is hereafter called the partial signal wave form of the n-th 
step) which becomes a candidate for retrieval, and gkn are the bases which make an inner 
product with Rnf max. Rmf is a remainder component which serves as a candidate for retrieval 
by the m~th retrieval step eye. That is, the expression precision of Signal f improves, so that 
step n is increased, the — the base of a n+1 retrieval step eye — the signal for retrieval — 
[0109] 
[Equation 3] 

It becomes. It means that a signal can be expressed well, so that the number of this of the bases 
used for the expression of Signal f increases. Rnf is a signal wave form defined by predetermined 
centering on location of arbitration in image aperture within the limits. The information encoded 
is the index (gk is the coding and decode side, and has been carried out in common, and the base 
can be specified by exchanging only the index information) and inner product value Similarity 
information) which show g about each retrieval step. 
[0110] 
{Equation 4] 

It is positional information in screen p= (xk, yk) of the partial signal wave form Rnf. 
[01 1 1] According to this picture signal expression and the coding approach, the number of the 
bases to encode is increased, namely, the amount of signs increases, so that the retrieval 
number of steps is increased, and a strain becomes small. 

[01 12] In the image coding equipment shown in drawing 28 , an input video signal shall be the 
time sequence of a frame image, and shall express the signal of a frame image unit hereafter <the 
frame image used as the candidate for coding corresponds to the present frame in drawing 3 ). 
The present frame is encoded in the following procedures. First, the present frame is sent to the 
motion detecting element 602, it is the unit of the macro block in the aforementioned example, 
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and detection of a motion vector 605 is performed. The motion compensation section 607 takes 
out the prediction image 606 of the present frame with reference to the partial decode image 
604 in a frame memory 603 using a motion vector 605. The prediction remainder signal 608 is 
acquired as difference of the prediction image 606 and the present frame <input video signal 
601). 

[0113] then, the base — the retrieval section 609 — setting — the prediction remainder signal 
608 — receiving — the algorithm of above-mentioned "Matching Pursuits" — being based — 
the base — a parameter (henceforth an atom) 610 is generated, the base — Set gk — the base 
— it is stored in a code book 619. On the property of the "Matching Pursuits" algorithm, if the 
base which can express a partial signal wave form at an early retrieval step as correctly as 
possible can be found, a partial signal wave form can be expressed with fewer atoms of signs, i.e., 
the small amount Moreover, since the base gk of fault full equipment is used from the start, if it 
is the wave pattern which fulfills conditions with the 1 st independent order to the vector 
included in gk, the vector of the norm 1 of arbitration can be used as the new base. 
[01 14] Therefore, it constituted from this example so that the wave pattern of the picture signal 
included in the prediction image 606 could be used as the new base. As mentioned above, when 
motion compensation prediction separates in an objective profile field, the pattern of a prediction 
picture signal has that a prediction remainder signal and correlation are high — it is possible that 
the edge pattern similar to a prediction image appears in a prediction remainder signal. Then, by 
generating the base from the prediction image itself, the candidates of the base which can be 
used increase in number and a prediction remainder signal can be expressed efficiently. 
[01 15] concrete — the base — operation part 618 — setting — the prediction image 606 — as 
an input — the base new as follows — a candidate hj652 is generated. 
[0116] 

[Equation 5] 

Here, the wave vector and |Pj| by which Pj is generated from a partial prediction image are the 
norm of Pj. however, here — a partial prediction image — the inside of the prediction image 606 
— the base — the partial signal wave form for retrieval and the partial signal wave form in the 
same spatial position are meant. Since the location in a screen of a partial prediction image is 
the same as the positional information of the atom encoded, it does not need the additional 
information for pinpointing the location of a partial prediction image in an image decode 
equipment side. The following can be considered if referred to as Pj. 

[0117] 1) The wave pattern (it extracts by giving Sobel operator to horizontal or perpendicular 
direction etc.) 3 partial prediction image itself which extracted the edge component from the 
wave pattern 2 partial prediction image which deducted DC component from the partial 
prediction image The difference spectral separation form pattern 4 partial prediction image with 
the pattern horizontally shifted only 1/4 pixel from there itself There to 1/4 The difference 
spectral separation form pattern 5 partial prediction image with the pattern which shifted only 
the pixel perpendicularly itself The difference spectral separation form pattern 6 partial 
prediction image with the pattern horizontally shifted only 1/2 pixel from there itself there to 1/2 
difference with the pattern which shifted only the pixel perpendicularly — the wave pattern 
which applied smoothing to the wave pattern 7 partial prediction image — Pj which uses the 
partial prediction image of these as the base — using — the formula of [a-five number] — the 
new base — Set hj is generated. Since hj is generated only using the signal included in the 
prediction image 606, it does not need to transmit the base vector itself and should just transmit 
the index of hj instead of gk. That is, it becomes possible to make the candidate of the base 
increase, without increasing the amount of signs to transmit. 

[01 18] However, the flag information 650 for identifying whether gk is used or hj is used may be 
encoded. 

[0119] Moreover, although not shown in drawing, it can also constitute to use in common hj 
which becomes settled to a certain partial signal wave form to the partial signal wave form of 
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other arbitration so that the base may be replaced with the base currently seldom used in gk. 
the above procedure — the base — the atom parameter 610 which consists of a location of the 
index of gk or hj f a partial signal wave form, and the inner product value of the base and a partial 
signal wave form in the retrieval section 609 in addition to the flag information 650 — the base - 
- it is outputted to the coding section 61 1. the base — while the coding section 61 1 processes 
quantization of these atom parameters etc. and passing the coded data to the variable-length- 
coding section 613 — the base — it inputs into the decode section 616. the base — the base 
encoded out of gk or hj to which the decode section 616 was changed by the flag information 
650 and the switch 651 — a picture signal is restored using a pattern. Subsequently, since it is 
added with the prediction image 606, the partial decode image 617 is generated and it is used for 
motion compensation prediction of the following frame, it is stored in a frame memory 603. 
[0120] Next, the image decode equipment shown in drawing 29 operates as follows. 
[0121] With this image decode equipment if the compression stream 614 is received, the 
synchronous WORD which expresses the head of each frame with the variable-length decode 
section 620 will be detected, and a motion vector 605 and the atom parameter 621 will be 
henceforth restored per macro block. A motion vector 605 is sent to the motion compensation 
section 607, and the motion compensation section 607 takes out the image part by which only 
the frame memory 622 (used like frame memory 603) lost-motion vector 605 moved as a 
prediction image 606 like actuation of coding equipment. 

[0122] the atom parameter 621 — the base — it decodes in the decode section 616. under the 
present circumstances, the base currently prepared from the basis based on the flag information 
650 — it changes with a switch 651 whether a code book gk619 is used or the base hj generated 
from the prediction image 606 is used, and the base used for decode is determined, the case 
where hj is used — the base, in operation part 618, hj is generated from the prediction image 
606 in the same Ruhr as a coding side. 

[0123] the base — the output of the decode section 616 is added with the prediction image 606, 
and serves as the decode image 617, and since this is used for the motion compensation of 
subsequent frames, it is stored in a frame memory 622. The decode image 617 is outputted to a 
display device to predetermined display timing, and an image is reproduced. 
{0124] 

[Effect of the Invention] as mentioned above, the conversion which matched the property of the 
signal for coding according to this invention concerning a claim according to the invention in this 
application according to claim 1 to 107 as explained — the conversion same [ while being able to 
perform conversion and coding using the base ] after decoding the coded signal — it can change 
now using the base, consequently, conversion — in case the base is used and a signal encodes 
and decodes, still more efficient coding and decode can be performed. 
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±E»**b»*«#ifc«M*«4»tt, ±EAA**i6 
■WE* <h ft « fi-^IS^bSSSo 
[1**3*2 8] i**Jg2 7EK(D{i^^b^fzfci^ 

T\ 

#^b^*o 

[M*4I 2 9 ] R*gi 1 7bM 5 U^4x^Btt(Dfll*«« 
{b^&fzftl^T* 

ff*-fb»*«#0)»#«*Sft»*»56L, *<Dfi»#«* 

**t"aftiaE««nc*t!iL. totems s;u£4f^-r 

£««L ±ESftlSW*Sr/±EgS^«^^<D4?-§-^b 
»*«*rttt«*«WHbr*«*«*fl:*j*-cf*oT % 
±ESzoMxf7^li, ±EfiWfl:#*fl»<D± 
E»»«*2R»lc»J6 Lfc#«**0>«»«*(D»ttf= 

fc^riBfclMtJS&ttasMi*** h;u**jfcf«fli 

[«**4l3 0] W*ai2 9E«a)«*»*ft*ttf=fiL^ 

;mtf±E4*4*tfc»»-<^ h^a>t*t**tt±E» 

[1**413 1] W*ai2 9E«<D«-»»^b3Saf=:fcL^ 
±E««*flMBf±. ±Btt#«^s8»i»#'<$ h;u«fc 

[f**JS3 2] fit*£2 9J!jI3 1 l*-4**LfrEIE0>flHI 
iEff^b-T^***^^ h;u£*$£-*-£««l±. ±E 

«**fc«***ib*a. 



(4) 
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E»#*b#*«^sa»LT#^b**a = <D8iJI^ja 

[»*I3 4] l!4t4l3 3Gtta}fll*fiF4HbttSI=fel« 10 
T, 

CfflljftJJl 3 5 ] if #j£ 3 3ffcii3 4 E«a>flN§-##'(b 

*t<c*«#»-s-iba[«. 

tis*]i3 6) at*ai3 5E«(D«#»^"(bsar~*j^ 

T\ 20 

^ * n #ffl«^aa>^ic «fc y -a ^sh^mis-^ <t 

&£<f^#^bgS„ 

[|*3fcJ£3 71 H^3 5£fc(±3 6E«0>«-f*aMl"fb 

±E#SS«-^I±. A*KB««^t)li#««^ai!(0# 

[UtJfcll 3 8 ] IS*^ 3 3 Till 3 7 l^-T:HfrE«a>g# 
ft-§-fb&ai::*Jl*-C> 

±EJH3fl!>»ai^JKH:» JiSa#ra<I^c7)^t±lc*oL\T 30 

So 

[1**43 9] |f*^3 8E«©*^«r#<bS*l=fcL> 
±E3E&aEj££j£^®ld\ ±E#Si<i-i-<J3m-§-fil»^!tt 

[if*3S4 O] |»^3 5M37 H-fftfrEttflDffi^- 

ft-s-fbsai-fci^-c. 40 
±EK=«)«a*att, *a>s««^-i:fflii<©**#fig 

[»*«4 1 ] s*;fcJ£3 3^13 7 LXftl.^E«©*# 
±E#R-(S-^a)^ttl=*-^t^-r3l5=fl)fliS#S-Cfi6ffl-r 

* * &&&m z miR-r s &mm#i^m £ * ?- « * 

Ib^S. 50 



[If** 4 2] IS*g4 1 E«<o«#«=^bSai=fctx 
T, 

±E#!£«#(D«^ffi#**#tt±: 

3 i=Lfc«*»*Hb*a. 

[1**4 4 3] §»3RJl3 5 75M3 7 l^-f Jh-^EtttDflHt 
U-SHbSEai-fcUT, 

*i-eh.i=oi\-t. *a>4t®£&f SJg^ K;u,b. -e© 
■*A4 t ffiUco & *»Ma#a*a#*i 4* 14 1 0>mVA 

sssfc-r-tESjSE^ h^^^-r-5^«sjs^m=ro® 
s^a-ete/a-r LT-tEis»a>£guk& 

[IR*4f 4 4 ] flt*g[ 4 3 E*® A«ft91baai=;IS(.t 
T, 

±Eaa<o*8&atjsi±DCTjija$^. 
±E3£j£iiiR^j&i±. DCT*j£iurt©tti80>£jft*jgfr 

&±ESftlHfl6lc*-^L%-ca«;**Lfc^|fti|lSi:DCT* 
l££D 5 fcS-S-fbSWOft L 5 -5 J: 5 1- L felt 

#«*<b««„ 

4 5 ] 9f3fc«l 4 1 4 4 LNf *l.A>E«©«# 
^F^bgHlzfc^T, 

«fc3l=Lfc«4MHWb*a. 

[S*84 6] l*jfc44 4EK<DE«<DA-^f#-fbga 

DCTSJSA<S«?^^^fcA^^5 : A^^^■r7^<ftil^^±E^F 
*<t»*« t *l=«F4Wb-T « <fc 5 1" L fc A*ff *<bS! 

So 

[1*5*4 4 7 ] IfjfcJ* 3 3 75M 4 4 l^*taWB««>«-9 
±E»— <OfflS¥aT?»Hi *;Kfc£&»tE£-bE43 : -S§--fb 

s*a-^i:*f=^^b-r*«fc a i= ufca-sfSHi-fbgao 

[f*#4 4 8 ] Bf 3 3 Tbm 3 7 l*-**;hfrE*©«# 

aaui**±a-r*»a±a^«jt. 

*iicD*A^t)±E*i!S«-*<©#ttr3»-^L^ra=©«ia 

*r*«*»-snbtta. 

[»*«4 9] »*«4 8Ea©a^-§-(bgai-fci^ 



(5) 
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t\ 

±E#Sf!«*©#te£J:E«»©£«*j£©*5h.-?;h.© 
£©HSfr&&to&:h.«-©ima^£*©*il»©3E» 
£JE* t> fi'JSir*- & J: 5 1- L fcfl»»*fc**«. 

[I*3ftJSS5 1 ] Sf*^3 5M3 7 U\r*l4^IBtE©«-^ 
W^bSMCrfc^T, 

-tE^-OTffiS^&li. ±IBB««#i:ffll!8©fc-5»Bi 10 

5 c i i= «t y mt- ttsa*j£&±j£-4- satjs^^s 

^ *t£:8UI&©£&a£j£;&tf*©£j5: * 

*j£ro^*t-f : ^icoL\T, ■*-©*t&£3nr3£j£'*^ 
<t, *©#Sg**©»j£#W#14£©S&§|fc£2fc*!>. 
*©#!8?«^©#j£;3-?iJ4$14.fc ©SUHBGSi&tSS-©*!* 

s¥-s:T?(£ffl-r-<#£sufcj££ L.TJtE«jft©£»*j£ 
[it*«5 2] ui^4 ems 1 i^r*i3fre*©«* 

i=*r5uT*©-©£&*jg£±E±f££;Kfc£ifeafej£ 
SI. 

5 3 ] If 4 8 75S 5 1 U-TfifrElt©*-* 

U ±E«!£©^£*J£f-B-f-S£&a£ 
[it*^5 4] Ht#Jj|4 8M5 3 l^-fJlfrEK©*! •*§• 
±E£l«S*Lfc*i^JE*<»8?S*ifcJI*l::.. *-©£& 40 

[SM55] ii*«4 getta>flt#ff^bsci=£i^ 

BE**ifc*8U6JSS««-r*flHB*±IB»^b»jfc«* 

t*i=w*<b-r*«^»*<b^a. 

±E#M«I*. A* *4i*JI®«^ 50 



±E#*<btt*«#£ft*®«flrs§-«\ ±EA2l£*i-S 
HDKf # t ft £ «^*f #{b£» 0 

r, 

5 8 ] 3 3 Tbm. 3 7 l^ft^ E«©<!-§- 

£»»6£ft-5i6^? h;u±:©gHa©lt£^ 

±E«:r<D*l3B*«f±. ±E*F*fl:»*«*«>±E»# 
T±E£8l*j£±:ft$i£fl*'<£ f.;U**fitf 

[SIM5 9] mums 8E*a>flre&*fcsa-f=:£ii 

^atfJbEi^c^ttfc*^^^ h;u©**v?;h.fc.tE*P 

ash.*-©**** h;u*a«?-r*±3«=Lfc«*»# 

1b^»„ 

[111*4(6 0] W*«5 8EK©e-^fiF^bS«r=*5^ 
T, 

±IBS«Sfl»«ll*. -hE«#flW«»taS»'<$ h;u<b 

[fists e 1 ] mats 5 8 nm e o i^^gkoa# 
«F^-ibfi»j=fcL\r. 

-tE^^b-r^^je^-? h;u£*$S^£1*«li» ±E 

[»*3S6 2] MftHtlfL, y» 
±E**fc«**tt*LT»&:hfc«#l=»r5l\T*jft 

r. 
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±E»Bfl»«\ ±Eff**b«*WWfc*;h*m<DaF 
t 

[»*316 5] B3fc*6 2rtB6 4lvT;h.*B*©«# 

±E#*rb«»tt. B«lcB*-«1ffB£«HHbLfc** 
1b BBB* t «c « flHWKStt. 

[»*a6 6] «3Rqi6 5E*a>**«**afCfeL\ 

±E»#<tfll*itt«»-(MbMfll#f*, B£B-9*t& 
M**t«*«a>*afelcJ: y«&*Lfc¥BB£A-9£flM9- 

<b l fc«HHb?BBB«-* t a sflHMwi&a. 
ti»*« 6 7 ] rnxm 6 s * tz i* 6 6 e«<d«*«-*:& 

±E#JWt#f*. »*<bH«flH»*«#LT»&*tfcB 20 
BB^&B*****©**!::* yft&*L«?BB£ 

[It*«6 8] »*a6 3EK0)«^a*^fCl>fcL\ 
±EJB— MlXf ^^T*(t -tE#W«#0>«#flt» 

f * c t r z j: y »fc <c £&SJg <i^-«#2r 

*C> 30 

y* 

±E*-a>»a^ir^^T?f*. ±E#H««(DA«ft» 

*»^*zticcfcy«fca3e«»js***-r*«*ai* 

[UI3K3I7 0] IH*«6 9E«©fll*a»*ttfCfeL^ 
t, 

fc DCT£ jftSJS <!: tf> £ # #> . 40 
*©B*l=»^l*TDCT««B«*B» LTKfcfcMft 
* JS * ± J$ <T « 

[»#*7 1 ] IS*^7 OE*<Dfll*fl[**fltlCfeL^ 
T\ 

J:E#M«*<0«a»*«tti: ©a«B«lctto T«» 
X-3l*TDCTJE8t*BS|E» LT«fc&BB*Jt 50 



[B*«7 2] B*9l6 2E«0)fll*«**a(=*5L^ 

±EB— ©fflaiXTp-y^-ei*, »^bfl-§-lC^LNT^ 
T £B * ft « -< * £»«J£ S BjR-T & 0 

[»**7 3] §t*^7 2EK(Z>«*a#*aiCfeL^ 

^"t»s**t*aKaEBatflE*±Ea»o)KB*jE^& 

±E#B«*©«49-«^wtt£:a>flB«« 

ft. 

±E»H«^©«#»*1»tti:a)B«A<BT3ea)*»*B 
fc^BB***BS!-r««*«#»ao 
[»**7 5] »3ft#7 4E«0)«#a**fifef=:t5l\ 

t\ 

±Elff*-lbB*OTi«rzB-r**HWbB«B*T?*y. 
±E*-©«lXfv?tlt, ±E«»©JE»*jfi(7>-£ 
jfc-eWzonr. -tOWB**-*-*^* h;Uch. ±E 
♦B«*a)«*B#*WtSfet tt*Btt4MIHttt£: <®B(tt 

*©#B«-»0)»«»*1*ttta>B«B«3b<Hr«a)at2|l 
**fc-r ±E**'<* h^$*t4W»SS±E*» 

W*«7 6] i»^^7 5ElO)ffM#Ml:£^ 

± Ett Sfe© XBX JS I ±DCTS & £ % 

»=r«B-T-<#*B*B*BJRt- 

[HS*^7 7] »*«7 6EB©«*«**a6fCfeL^ 
T> 

±B7 9?B«^TS£U*4>BBa>£&£B£Br 
±E#B«*©»J*»*»tti:a)B«B«lc*^Lxr± 

[»2ft*7 8] B*3Jl6 2E«a>fl|-»a*3?ttl=fct\ 

&*t*BB»B*±EBz:a>Bax^^^fc«B'r-<# 
MW7 0] B3R917 2£frl£7 3 BB4>B*flPH* 
±ES~MIXf7^li, »»<b«#S«#LTB 
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[Mas o] |R«qi8 1 E*(D«*«**aic*5L\ 

n^a*. ±ES=a>£»a£j££±E«»a>£si*jg io 
[st*«a 1 ] m*&a oE«o>«^«**af=fcL^ 

±EK™<7)^«*iStt. ±E*ft<DJS**«f=tJl*T± 
E*— ©*»lt«*WSLTL^fc1IHBfcr*3e**i« < fe 

KB«fll#fcft*t*fz. 20 
JtE#JHfl»f±. *0)flFflWtJ|[Bfl|#^&«|#»«^a 

[»*«8 3] »*a|6 2E«<D«*«#^JZJ3L^ 

o>49«ibrzHiLri)f]ea>#m«a>«5Hl«a>ttttrcji 30 

-tflMKW** h^£«fr*fb»*fl»0> 
h;Uf=«r5t^fc*»*«fraoT±ESI«*fll«**« 

lt s ±E»*fc»ftfli*wffi«rzfcr+4«»fli*ift» 

±E»#^«#sa*LT»e»*L*«*ic % &«4b»* 
«*a>»#<bic|KLr»S©#iii«*a)»»«#a>«Ftt 



^S±E«»(©a^^^ K;u«**&»«?U ±EB-C7) 
^fcK«a*jizttor±Ea««flWB***Lr. ±e 

*-^L^-JESIj8lIiJfc«6oT±EfH*f=J: y»6*tfcfl|* 
[»*3I8 6] |f*as 5EK(D«-^«*gS««3fcL\ 

±E*-0«l*Slfc ±E«HHbfl»*«»LT 
SfSi, ±E*ft*J6S^(Dfl»#*4xfc#!SB«-S-(D# 

W*a8 7] **«(8 6Etta(l«1K«ttBf::£li 
±E»H«#I4. ±E«F#ft«#A<fiF#-fb**i*«r 
a>»»<b»*«*4:«Ba>**«*4:B-fc*«rL»* 
«*ift««#«*S«. 

[8*98 8] iS*3l8 5J&2 8 7L^il^«et<D«* 

MMtfii^t, ±E»»fls«tt. iB«klcH-r«tt 

tli*3S8 9] *f5R^8 8E«(D«*«#««lctei^ 
T. ±E#**b«#*ftS#4WbH*«*f*. 

L fc IHMb* <b ft ^ m#&#g»o 

9 O ] 8 8 *fctt 8 9 E«<D«#«-5M£ 

*#itft4«^a*s* 0 

±E*J6±*#Sli. ±E#^«#(0««g-ffl[»fli«Fttlc 
fed: y «ffcft**»JS*±jjfr 4«fc 3 f= LfcflHMM* 

So 

[«#«9 2] flt$3f9 1 ElKa>tt#&*SK(::ftL% 

±E»*fcfl»f** ■«(=BB-r*W*<bH««#tft 

y. 
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±E*Jt£ja*«tt, JhE#JHflre®flHHtt}iM*ttJ: 

[SS89 4] »*«9 3Ett©S^«#3£itl::3Sl> 

-tE£igifcj£*{?8:l±. »Mre0MUHHMttt£ LtS 
4x#4«»©a6JK^4«— >^^<ft^«br fey s 

/<* — :/*±Ett»ffla»/<$ — 
*L. 

*if=36»£/ - > £ DCm&SJg £ © HSf = 

»^TDCT3E»*JS££PLTgrfcfc£«*Jg££j£ 

f & <fc 5 1= L /iiS^-m-^^H. 20 

[»*]S9 5] ffi*a8 5E«to«#it-*gBi=ft(.* 

m&m9 e] 1**919 5E«<D«-§-a#s*»cfctN 
■c, 

GIMkOKlMIMEA* SlRtSJ: 5 1= Lfcfl»«*BE 

So 

±EttJ£»K¥a:tt. ±EttlSO)^m«ScD-€-^-?H 
Jft£*U 

tc-t$mmm$:&iR-t & j= 5 1= Lfcflntara-ssii. 

19*89 8] »*«9 7E«©«*«^S«l=fcl> 40 

±E**a«?*«tt. ±E*»ffl*«aus©-i-ii-e*ii= 
©flr*t»*«tt t tt * n *i*tt t <d mmmm £ * 

m&gi 9 9 ] maws 9 s Ema>a«tt«ttKi= e ^ 50 



T, 

±E«»©£BU&£l±DCT»Jg£^, 

o 0] it^5S9 9E«©«#a#aiiBf=teLx 

r, 

±E*jtai«*«tt. ±e#m«^©»s#*«m±£© 

[SNORl o i ] mats 8 5 EtE©«-5|«-St5£it l=fc(^ 
JiES— ©aUl^fSlt. ^#-(b«#^a#LT^§t.*i-5 

[Wilts 1 O 2] m#Jg9 5$fclJ9 6ett®fllf«f 

<t. -hE*a©^ftaEjsi=-t©sf-©3E»aus$jiflif 

[1***1 03] W*8ll o 2EK©«#a^-»«lcfc 

-tE^ : #'(b«#$a-^LT:»e.*i*«^-»cj;Eaaros 

tUSit, ±E«r:0£ljlSJ&£.tEttfta>£aS« 

[IS*JS 10 4] 1 o 3Et®fl4fl[#ttti:& 

±E»-©£&*j£l±. ±E«at©iE«**l=til\-c.h 
E*-OEl!l»jeftWlELTt^fcflWBI=TWffi**i.*J: 

[i**Jgl 0 5] I**JS8 5EK©^a^*l-fct\ 

r, 

±E«F#<b«#(±, I£litf^#^bL,-c*»&;h.4#-«Hb 

[at** 106] msstiMa 5EiE©«#a#^*izfct\ 
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t comnm^ i> o> 

u 

±E»*<b »*fll*«tt«l = fc It « «£HI*2ft« £ |?£ 
■f £ J: o \Z L 

10 7] If3fc3f 1 O 6E*0)«#«#»1tfCfe 

±E»-<Dtt«¥«tt. *a>a***ifca»-<^ h;nz 30 

»^^fcK««Hlctto-c±E»l«*flMB«*SlLr. 
±E1Wft»*«#Wtt«frfcM+*«»fl|-l»aiE»fi||^ 

[0001] 

[0002] 40 
[«6*<&i$«f3 ffi*. «*tf. "MPEG : A Video Compres 
sion Standard for Multimedia Applications" (Le 6a 
II, D. : Trans. ACM, 1991, April) \z s MPEG-1 £H§-fb 
J5i&lzm'5< li«»^b^a^l/li««^S36<BS^* 
*t£ 0 £<DH«»#<bS«f±. HI f=*L*5l=«l** 

[0003] H1fc^-rM««F^bg«r-tt. tt£tiSflt 
DCT (Discrete Cosine Transform: RJBfczi >^ 50 



it) f-cfcy*6icaiiB»raiz»«3i:ftfl[*iiBjt-r5ct 
*£Hi5i::„ DCT«aa>»^bo>aia*H6ic^4x-p4x 

[O O o 4] A2iEft«Hi^ 1 f*? U— A1j«<7)^Pb1^J 

£o »*^b©»jfciS:*^U— ABB«*. H3lc 

^tl7U-Aif^ e U— Aft. tfSjiff, 1 6 is 

[0005] !7U-A(D7^P^P7^f-^ 

M*** h;u5<Dttfflrt<m*h*. Uj£<<^ h;U5li. 
? U— A* ^E'J3 lztem£*lTl^Z>m£<D®^bftfrZ? 
U-~-AMft4 (JUT. »Bf*#®«tB?^) O3fS0>Sg 
*««S#lLt, ^?P^P^£3gtel^£/*£--- 
>£H.oit£ijU ^^^^^P^P^^irCO^ 

[0006] ±E«»rtt#B«l*. «*a>^u— Atflt 

lb LTfct7 U-A^ U fCft$ft LtflElt^C 1 * X 

g££ h>iz$hmMiz&mx~£&* y ^ hA<fc^>o 

IrI^S! (B:7U-A^$j)£. ifr?U-A<7)^£{£/E-f £ 

str^iRi^acp^u— A^a)t, ^u— AM^a$fr*> 

-flz? u-Art*£ l+-e»*<b*fr3 1 3? Ao>3oo># 

i*. pyis-A^mtzi+izmv. j»Bf«««$»^u 

[0 0 0 7] 11)^^^ h;U5fi2^7i:CD 5 F : fT^Iba-e^ 

A\z^^uv<?^v^>^a>^mi^mi^^*iho m-? 

It. Iff^U— A0)«|*a*«Brt«)IB«7 f --5r^6. ^ 
^ n t L < li^^lfe^filfP £*/Jn <h -T « ^ P v V $ 

■6*^«i-7* — - £<t ur*i6. a^^o^p-z^ta*^ 

— ArtO)^^ p ^p fc» LTM^^aiT*— * *3R 

^is^^^u— Aizmm-tZo tt#*flt7 u-Ara^ 

ai-Ctt. H3©J:afz«i#^a)^U— A^iH^L/— Ai: 
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8 kl*&) *DCT»4Hba>»ftA:-r & e 

[0008] mfctoiz&'vo nyavt ^tom&^m 

7tffr5o IPS. £0»6**lflt»7tt. m^^o HU5 

[0009] ^mmmm^ait^ Dens 9 ic ct o tdct^ 

ik^Taft(0«:^tt1ll3^#6*i* o «|c BttairettDC 

**>U 4fP^>££<^t;J:5fc^&z<h-e. x> 

[O 0 1 O] 1 O <D*^bf**qHb» 1 1 T?*t 

^>U>^X$fr^b*ftTIEfgX MJ — A1 4fC# 

^D^p-v^rt/zjEttx h'j-Ai Aiz&mttfi* e 

[0 0 1 1] *fc % *^b«ft1 2tt % ffl*^b«Bl 

1 7 ;!><:£ j££ft£ e 71*. ;*^u— ACD^m 

3(ctett£ft£ 0 

[ooi 2] H2rc^fH«a[«ttB0!)ibff£te 

40 

[0 0 13] ZtiDHt-Wttrt. EEJtXKU— A1 
4^g«Lfc0)*», rT£*«*»1 8-e#Z7U— Atf>5fc 

KJU5f*»#tttttt7fz»&i|v 

«7iM«kfiF^bsscDnff&n«. 7u^^ui 

h;u5 0)»f£itliiufciirft«B»*^®«6 t L 
r»y[Bt. *^bDCT«*i 2 f*aamb*p 1 5. #d 

CT»1 6*«T*#*#ifc* % TFa««6tJp»**iT 50 



ft£>o 

[0 0 14] 

1- « &mtT)\- a y x A*<MPEG»®«i?^b s i± c «> % 

©■«$*otl^. Lfc^ot, W5SLfctt*«(0J: 

(MSt^Sf) 3&<Jttjii»i=iw*-e#r. emhzhji 

[0 0 15] tct, *^B^cDlSS(i. £&&JE$m* 

[O 0 1 6] 

to. (cfSK^ft&J;?!::. IHMfcJt 

* KttttM f =tt ot^LT »*<bf « b* 

lift LTMtl)S^lXf 'v^t, £8taEM 

htcm.&&mz&r3i^tz&&mmiz&^T±tm^ib$t 

[ooi 7] ca>«fe3tt«*»*fcarafe^tt. 

mt, »#ft»jfc«#t«H)5<fc4(D-e. ^0)*a5 4ft 

[oo 1 s] ±E»*fcajk«*i±. u«i3ii-r^i«^ 

[OO 1 9] »^b*f*e^^LTll««f-SffiLx^i» 

[0020] 49-94b«l3^&XiftXJCfcn-r« < DI««fll« 
^irM 6ft<tt, «-5§-§iJlc fe L^T»*<bfc«ffl 4 ft tz 

2 fzf2«4ft^> «fc 3 ±E«*«F#fc*afcfcL^r . 
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* £ & -5 «fc 5 i=*wm- * c £ *<-e * -5 o 
CO O 2 1 ] ±E£a£jEl*. W**6l=E«4*i4J: 

#*. R&gn i iziee**xsj:5ic. 

[0022] ®.m?'<g&m&m£ : 5'li>%.ibtzQL&0>& 

&mmfrh>mvzi-&mn. ymmtm £&.®.o>&&mm. io 

*jsfr&#-snb«iT-<£jB Lfc*iMtjt*a»«-c**jrr 
[oo2 3] ®mmx*&m Lt^&&m* 

iStK^tStl^a^e., *^Bj/i, |f$ii 20 
7l=EES;h*J:3l;:, ±E©J:5l=»dJ*iifcE*» 
**±E»-»ft«tl«»i*l=«F^br*=it*«T?# 

Mztizav. gm-mx'it. wmtrnx-^mLtz^ 

[0024] ?to&totc&&<D&wmmtzi-txitmiEtji 
&m<x- # & t & 1 5 «£ ^ e. . *s& 

Wl±. 8lzgBR$^^J:5fc, ±E#Rflr*a> 

mm^<D&mz,£ i -5i.\x&mi-'<g&.&&m£:miR*-2> 

[0 0 2 5] 38iE^^Si*)e*^l!SCD^*l£l-#^^. 

stmt. m*mi 9(cE«^^-5«t5ic, ±E£j&£:h. 
i=. -f-©****ifcE*»js*±E«*©Eai*jsi=ai 

[O0 2 6] ±Ettft®£*SJ£f=d$;h£*ti;tt£ift 
St«[2 Olzt5«*H.5J:ai=. ±IH#gB^<o!ttt±i:± 

Ea»©^si*js«)*4x-F*L<D t <ommfr e, & ;h-s 
-(D$tm&m &*<jm&o>£&m&fr e> mots <t 5 ir 

flUSt" -Set 

[0 0 2 7] J;yaiE«:Eft*JS*«ffl-r4Ci:4fi»# 
Z & 5 iztji&t 1^5 St*«23lc 
I5«$4x-5J;5(c. ±E»B8«*©1*ttl=*rJl%-cJiE 

ftfc-ro£»*j££±E±J?£S:hfc£&a£j£££ffll*T 
»*ft»ftfll#*»^tL, ^•ro^'IbiisgSlrS-^UN-c 50 



[0 0 2 8] HlrlB rilatching Pursuitsj 0)&ot£ji$ 

EtE^^x*,i:5lc. #-^fb#*«-^<©^#<I-Sf;&}g£!f# 

oa«a>**t« sa-rmeiSffiffiir^ l. * ©as 
ft*-^ h;u£ft5rr3ti«g. ±E««flMlHRftiiLtE«i 

»#fta*fli-»(»±E*»«-i»a»i=»jt Lfc*H«* 

[0 0 2 9] ±SBS!B£ffl>2fe?-&fctf>, tft^c 
*3 3f=E«*:|x«J:5l::. flHMb$tiMH»«£«lgM 

^<b*fft«#t«iiroft^«^^B8«-^i: LT1&I# 

«^I'Jlc«eor±E«f#'fb^*«#^SE«LT«r^b-r 
[0030] ±EBW*«Str*fe«>, * 

T±fB«#lc«fc y»&;fcfcflW*»ftLTfl»©«£* 

[003 1] Q&mx&mi&&±iSL?zti^ni5ifr 

E#^b«#£«^LT#&;Hfc«^£|Bg|<Dfea«-^ 
ffMtiLTWL, ±E3E«aiJS^*a>«z#**i. 

[0 o 3 2] a#fl!lT-ff)^mSJS^*§-SfctoroSttSA<# 

zhz&oiz. ±E«#^^^j^lcfcL^T, ±Esg-<D 
ai^f? ^r*i*. ^#<bm^i-*^L%T^toStofca 

-So 

[0 0 3 3] a^ffiT-CDffiStfMK^/C'fC.S.kl'^ia 

Efll#a^aiZj3LxT. ±IB|g-CD«!Lax^-v^'T? 
I*. »-*ft«**a#LT»6H4*«*JS*±EJS— 
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[0034] *%BMlt^ m*m7 9lZfB«£*l£ 

*<»%-<D&&mfe*m-o>m£^v-Jiz 
T&m-f<<£&&mm.k LT&m-t&t&tz^ ±ie«a 
(D&&mmiz*(Dm-(D&&&m£&i } u?& & 5 izmm 

[0035] ca)<fe3<c«*a-»»aicj3t\T, «aa> 
^&miz^H^mmtj:^m^cD^<DmiJD^&5ct 

[oo3 6] ±E*-(Dje«aiflE*a±fz±iB»-a>jE 

1 l=E«4*t*cfedr=. ±E«-SH*»*&lzasi\T\ ± 

b«— afeaajti** ±B«»<©*suMEizj3i\T±E 

[0 0 3 7] BfSL hatching Pursuitsj Jfciffl);^ 
fS«£;h,£ci;5(z. ±E«*«**ttlzfcixr. »#<b 

fbf=»LrRCa>#iiflr*a>*5Ht«a)4tttizs^5i^T 30 
a-riML ^om&^v Mu£##<b»*«*a>»$Mi 

E«»fl>»lXfy^tt, ±ElsHHbflH»3^6#6*i 
*JiEfll#a)»#<brciKLrffli^6*LfcHf3efl!)#iwi# 

fz*tJ£ Lfc»««*0)»»fl|*fl!)*ttir»-5t^T««l» 

^r^i. ^a^j&SfttcSHf^^ h;nz3£-3i^::3E&SE 
«f=ttor±Ea««fll«*JEJftLr, ±E»#fc»ft 40 

[00 3 si jgiz. ±EKas*sw-*fc«>. *igB^ 

li. i*3jt«8 5(zSER2;h.£cfcdfz, #*fl:«#£tt-s§- 
*LT«-»«)W±tff3«*a*tt««=fe^T. ±E« 

»a*^fc**atK(c»^i\fc*aHftiijfcttor±Ea 



[0 0 3 9] 

[OO 4 0] 3£&*Jj££M«a>/<£— >ICJ6CT*» 

*»<b»*o)afe#A^jHflFT»#« D scag&fzttffl 

10 3&^O»45Mb»jk«#0>/«r — >$jgftfcfs 

(07) 0 

[004 1] B 7 IZTEt-k 5 1=, U— 

jum^miz^^mmmmmztt. mt^^m-^L 

<7>j&Jf^\°£ — >A<SIS-r^o 4#fzx (H7T?f± 

at««a3&<i&SfC7S:S 0 U;^or, B7fZ3FLfc<fc5 
fz. #BE«a>/<£ — >^&DCT<OK^tfc*j££2Ei2 

f3^«*tifc«tftitjs* DCTa>H^jgtftai£a)«3b y fz 

JEl** Z £ fz J: y , iHA<DCT0)cfc 5 IzDCjfcfl-CfiJ&c 
<. «*©«BfMtt«sfta»*fzLfc^oTKSS*i. 

[0042] zcd^oiz^ *f&mzm&mmo>i&m-c 

^-& e cjtizcfcy. cfcy*&L^*j£«aT?*#*«at» 

[0043] #iz v *l^0Ja)m--cD5l^£^)^^i^zot^T 
bib*-*. 

[00 4 4] «xiK<o]Mir=a£Hft««ibi»tt % m 

li. El9[z:^t-cfc3fz«j$£;h,&o *3IJ£a>j£ 

^o «T?f*, Arabic *yi»iB*ftfz#fi 

i±. »*»*«*ffll^fcK»»^blzJ:*it«£Elt*fif 

0 [00 4 5] H8rz^-rB<fcjRF#fc*«rct5t\r, S6# 
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(®6#m) t»tt*«o>ayi-r«. kit. zHP>o>m 

[004 6] IH8|ZfcL\T. A*«Mfc«#1 O 1 fi^U 

1 0 3*G>»jS««l*1 1 7S#8BLT, «-^^P^ 
[0 0 4 7] a^^D^P^^t^aSlHftl 0 6£(D^ 

^>o Sl5S£ifee&l o 9^m*£*i*JE«UMEl 1 9I±, 
^SySJS;* JtSP 1 1 8fCfcUT\ ffi/3£*t£^jg««1 

[0 0 4 8] jBJE£»SB1 0 9fZcfcoT#&Jh.fcnKSE 

E«Xh'J-A1 1 4lz&m£*i&7&£*iZ>a MS'** 30 
h;ui 0 5=b^<?nyuy5?klzf±mx h'J-Al 1 

i*. aubHbffli i i£*£&«igpi 1 6&»xmm 

#3£«ffl«£|l0-<O«#B«1 1 7*<±*S*l*. 

^EU 1 0 3lc»Bfa#B«tLT«rtS*4i-B« 
[0049] ±B£lft&ftat)j:*in 1 8 1*. AO) J: 5 4: 

[ooso] msi&mmnm 1 1 si* s a^^s^ 40 

B*1 O 6 £ffi3?£ft3&ffi$Ii£ (NxN||?P^, 
N = 4. afcif) f0*fi-e^MSl 1 9 

9JSXttffi1 O 9/c^LTffi^-r^o sr. no 
i oizak-r^olz^ TBBttl o 6 <D#i!3E£M!»Bra 

fgozktfT'Z&o mammon (* so 



»fr5fla>«mx£ h;t>. DCTO>i|*aitlEj£&) JH3U:: 
M^r Setoff ^ h;UxH. xvA<± 

ttO)XJ6lcw5 1 i-*J:5. DCT<D£jS£»gr4« ^ 
*¥-M<DDCT*«UiJSfzML. £I*CD£ 

*IHfir5tfciu cv£3ft#> % ^©H*"^ K;u#h.o 
~<£h,*m „ *v,o— 0v.m-i £SrLU£ifc*lS 1 19k 
r^u £»*J£1 1 9f£IE«mX*J££&So 

[005 1] £*UC«fcy % YBBftl 0 6(DW-1I 
<2&¥i$3£#*<Z>v\ 0 £ — >3&<KSEagaia)^«!il=:Slft* 

*u Hye^Lfcjz^tt^aHflttff^bSfiHfli 

kcDf^lz/^ — >a)flHHtt^fc*»*, 4? 

SmoivffliLtfe*, ^ h;u<hoDft 

«*<JR^ i: ft * / < ^ - > *iB« L T ttffl f * «fc 5 f c L "C 

[0052] ffiaft&ftfiin i etit 

1 1 90)<£«fTW*fflL\T*»«»*5»**LrlI«ffi 

[0 0 5 3] B9fcSfB«tt*M-e(*. Eixh'J 
-A1 1 4£S«Lfca>%. RTSE:ft«-*fflI 1 2 0t4^ 

^p^^*ttfz3Bi#K^ h;ui 0 5. 4^bfi3£^&& 
8121 36<«5c**l4o tb^^^7 h;n o sizmz&m 
i o 7 fzaic,^ ®j#M«aJ i o 7 liiiHfe&JHbSB 

7U-A^ : EU122 (^Lz-A^^'J 
1 0 3tHC«fc5t*tfflaF*L*) A^t>»#-<^ h;n o 

174b1ESX«ftft i 2 i ttiJUl^ <b« 115 % « 

jgjs^aispi i 6s«T****Lfc«s ^^m«i oe 

;£j*an 1 sf±±^as-<fc*iii^w*ft«i:Eii:aE^jt 
si i 9£#tb„ uiai-r*. fffiaextftff 1 ieit * 

©lB«ff»*ffll^r LTB^B±(D 
^#lcMt-a fK-^Bttl 1 7li^f^£Da>^^^5>^T* 

[0 0 5 4] SfelC. *^0^Om^<D^OO^IIfZOlN-C 

[0055] **«sa>^»f=«*iB««F^b«itf±. «! 
x.(f. hi i izTjk-t&oizmdLzti. &tz s m&omm 

Sfi. H1 2 fc^-T J: 5 lz«j££;h,£ 0 

(c^^-r sat* t? 5 * < <fe 5 f^DCT^is^^ 
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[0 0 5 6] B1 1 I^TB*»*fc»«fCfc^T\ tt 

-t<D«»<©«-3Mb* x> ho If— #-^fb£fr*5^ 
US (86) fc*fc*«a>&y £"*-4 e fcTF. z*ibO)B$ 

raw*. 

[O O 5 7] B1 1 |CfclvT\ Xti^iE^Z O 1 ft? 

G>«# 0)4:?-* (»^b»fcift4:7U-"- All 

H3lcfcl+*«:7U— Afc»3) o Is — A 

£&2 O 7f£ s h;U2 O 5£flH^T:7U~-A^^: 

'J 2 0 3+<D^f9Hr^@H&2 1 7 £#Ilt > 3-V^P 

[0058] tt?<?u-2ny<? t^mm&z O 6<ttf)^ 

^2 ogic.fcotlxIiMf-^ 2 1 OlC&jftSfL 

XtfeSJS/HJTO 2 1 Slcfci^T. {£JB£*l£^1M«2 

121 9f*3«[6*iii»2 0 9fca6*i. itsxacittfii 
**l«o *fc* «3taE*«ia*ffiri:fz««iaijS2 1 9 

G)ID«$g2 5 OtfEEttX hU— A 2 1 4f=*«4*i. © 
M«tt>tll=fiat»4i«. ^«ia£JS;1tlt8P2 i scd& 

Co 0 5 9] iSJS3E»»2 0 9fCj:oT»t>^fcltSE* 



»^b«2 1 3m-vx ^>U>^X*$-£Hb£;h,T 

e*6x h y— A2 i 4iz&m£*i&&£4%&o 

h^205^7^P^P'^^ IzEEffiX h 'J —A 2 1 
tt* 3ffiJi^kffl2 1 5. aaU££*tt2 1 6£*£TJiF5r 

"ta>ts*^aH«2 0 6ijDjr*nr. a 

*l£M£H~01K#Mk2 1 7M«Sh4. &-^U 
It 2 1 7fi;jfe^U-A(D^;^(CffllN^/c^. ?U--A> 

*e y 2 o 3 izmmomm&t itttusw. 

[0 0 6 0] ±E**»aEfllJWB2 1 8tt. «0>«fc3«C 
[006 1] Ka£jE9UMB 2 1 Bit. AJlZtl&^M 

N = 4. 8 ft if) fC$HBU «a>*tt7K»»Jk2 1 9 
£##)s 3SJ£^«S&2 O 9fc^LTai^f -So B 

i ofz^-r^5(^. j pa»B«2o 6a>#»s*sntffl« 
#>*;K£ 0 zjuzj: y - SK*fia>£dE» 

35<SBfc**LfciK^/\°^— (Ull 0#fiB) 0 

JtSB 2 1 8fzii x A£ftftJpJ4JItt«Mfr'<4' 

&It3El£j£A« ( i =0,1,-,K-1) j£i<ffl3R**L % xh. x 
vfc»jSLTL^*t*^0)atJiEAi3&<3gS!$*i4 o A i t L 
Tffl***t4*ia (N = 4) (DeS J S 1 3 7I»S-B1 9 iZ 

[006 2] ftfc. B 1 3 Jb^m 1 9 ^«SJS;H 

»aj2 i s izffipi ^HtziEmm^mm tnuaa& i-y^ 
x) <t^ic. ttx-r«a«««sa<o%affix«ff2 1 

[0 0 6 3] HI 3lc^£;K&^;fc£#£DCTSj£te3E 
[O 0 6 4] 

»1] 



7t(2x+1)m 
2N 



)F(u) cos 



n(2x+l)u 

~2N 



C(«) = 



l(u * 0) 



7|z^f/^~>2~2lt NXNIS^P'^ 
50 Sfc. Hi 8fz^-j-/^^->3~1^u:Bi 9fz^f^^ 
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coo e 5] *f>mm®Ltmmtttnm& i^mmmm 

a**a«ttl::m*« Cilery. »^b^ij«a)tt 
£ftft&»CD**££K&&C£*<T?#& 0 *t»fc % ID 10 
t*?g2 5 0g#l£. B«©te»l=*oTa««MEI=«y 
#£C*fc*>. «rftd«$-sHb8&2 1 3ic*5i*TB«lft/\ 

[0 0 6 7] £(DB*a»S«T?te* EE^7,h'J-A2 

1 4*<g:4I£;K££. Rlft*«-§H|J2 2 

^^*W=. B^OBSftMttlcttJflLfcftlMtjKID 
IWI250, Ift^^ h;u2 o 5. ST-tblt&ftttflblk 

2 2 1 *<tS7t;^tt^o M*"^ h;U2 0 5(iKi^M«^ 
2 o 7 f=a tt*flMKtt 2 o 7 BBBfHHbMO) 

0 3iBCJ: -5 lcte/8S*i£) fr&B*'*? hJl/2 0 5 
©#/flt»L*fcB«tt#£ ?BB*2 0 6 4: LT» y Hi 

to ft^bitssai«a2 2 1 f*a«mb»2 1 5, a 
aj£ft»«P2 1 6*»tfl[**iifc* s 7bb*2 o e 

t*0»**tr«*»ft«*H«2 1 7i45. 30 

[0068] ft&&jEB9tffi2 5 1 fzfcfc. Btttt«flstt 

mmtmc&&izv bA\ (en 375MH1 9#b) & 

»tt*ttrfey. X8|jiJCIDflM2 5 0l=ji^L\TK» 

£J£2 1 9A<M«^^, *<DB*?**LfcftiMME2 1 9 

tf&aftfcav 2 1 eic^b^^o &&j£ft«ai2 1 6 

[0 0 6 9] J:IBm^a>HSS(7)^8ICD^^«t LT. ft 40 
MiAi (i =0,1,-, K-1) (DU-r*t*fl5ofc^^ 

«M-t*iDit«2 5o-i-a)ta)*fi3£-a:r. ft&»l<D 

X^<h£:&DCT3if££{£-5fr. ft&X&AiCDa^CDl^ 

B2oi=n^<fc5f=*ja*jiv ^fc. bbik*s 

[0070] H2 0lz^B«»*fl:3S«^ii % SiS;H 
<Cffl«/^^->SSIftLfcKa«<DiEa«295*flEAi (i 50 



= 0.1,-. K-1) *mXZ>« fit, Ctf>X&;1tJf3i2 
18A!t A:fc*:ft&^iSiM«2 0 6£l£Xft«ajS« 
m (NXNI*?0^^, ISl = 4. 8 ft if) |Z#MU 

MftftBajMrar* r=ftiMtjfc a i ©w^bt^t 
taLfcaj&ft»sjk$xtt'r«. ^jeaio)m«co^ 

Sfctt* fc^K.tf±aa>J:5fz. ^«B«2 o 6<D#«:3c 
fttftaffl««lz»L. • MB^fRlCD^JSJt^*^ 

[007 i] afci^c. Dentist. ^^®«2 0 6ica 
cb tm e>*Lfc±Eaj6ftjftaita) 5 %«f#^3!i*(d j: 
tMS5*a«!LTftift»*2 1 9«bLtai*no 

/h<k-r*l5 5£a«W£u <c4fa)SUB36«#*6tL*. ft 
&XJl>1l JtSB 2 1 8Att. DCTlt**a«Lfc3^. ft&S 
JSa*»2 1 8A-CftS:*^fcitJS$a*?LfcA^**-r 
^^^1t«2 5 0A£i£^X hy— ai::£mlt«#ss 

[0 0 7 2] C-5 LT^btttcft^*i£2 1 9(S®j£ft 
&3i2 O 9AIZj£S*u ftSM»*fbl=JBl*&*t*. 
[0 0 7 3] 121 IZTjkTfm&m^mWT+lt. ffi&gX h 

y — a & & jie -7 =? 2 5 o aa<«k y as * *u ft« 

^j£;HJt^2 1 8BfzA*£;K£o K1MM3I1HI2 1 
8B{£„ DCTJa^*JSA<«t)*Lfcc:A:*BaiLfcil* 

[0074] m&gmmwit. m&nmt&wit&^tz 
<ni:ram2 0 6tttfl-et«. K«ajKAia>w 

fcBCflR*»*«3i*-3Ktf % ^aiB«2 0 6CD«-it 
ftftttaB«MlcML*T-BB«na)TJ4ffJft5}«^ 
*M,xiu xv^*i6. c#i60)*F«lBJft»*^ 
ir^ttSJl^^ h ;ui: t3&:*ftSl*JS A i 

i$ai6ft»S?2 i et^^h, ftlftfi6»}&<i£ft***L 

[0 0 7 5] -»lCB««*f**S*35t«#-efc4fc 

aaHz*y hAia>BB^aar=tt«rs^aj£it3Sft 

«»*fc*«itfB*«*««l=J:*itf, B«<Z>^*- 
>f=aj£Lfc*aE42^ HAiG>aS$lllcLtt, -t 
©»3EI=«IKi:«lPflHItit*Tr c i ft < JMitttttHS- 

[0 0 7 6] ±aLfrm~CD*SfeflD^I8CDflfe«7>ft 
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DGT»j£*«5ta>i^*o 

[0 0 7 7] 3fc|Z % *^H^<7)|gHCD||JSCD^jSl^tft0Jt" 

£o 10 

[o o 7 a] *iata>»ii(cff«H«««ibttsa. m 

[0 0 7 9] H2 2IC^fM»»<fc««IZfeL^-C. A 

St!£) o mils— Af4. Wnyay$miiLT*&Tco^ 

m-v&mt£*i& 0 m-?<?nynv<? 

?t*>*i&o m$ffim^3 o 7 it. ■ns^ kju3 osj 

ffll^T7 U-A^ * >J 3 O 3 *<0»BH[#m3 1 7£ 

#iits #7 9 p ?p 7 * of xm 3 o e * * y tt 

"To 

[ooso] a-7^p^p^^tfaiiB«3 0 6ta>« 

»3 0 9f=«fcorfll3E*8l«aT s — *3 1 oic*Hfc**i 
£o i8j£3&ftffl3 O 9-CJll*£>*l,£^&agj£3 1 9 It, 

KSkXieaiKSP 3 1 sicfciN-t. «ffi*^x^f atn«K3 
js*«#«^flii*4fc:tf>. 3 1 Qn^m^t 

hM£$m-it£*iT1±t&7, h»J— A3 1 4fz#m£*t 
*o *fc. ^«*HE3 1 9tt9JCX&ffi!3 O 9IZ-26& 

as 1 1 8 t±< ^~--efc^> 0 40 
[008 1] 5gj££«SB3 ogc^ot^bW-I^I 
IftaBc-T— 1 £ 3 1 0(4. MMb»3 1 1 Sgt, rT^S 
»#fl:aH3 1 3tx^vx 7>b>^x^b*tit 

ffifSX h'J-A3 1 4fC^m£*LfciM£;ft3o M*"** 
h;i/305t?i7P?P7^ri: f ZffittX h 'J — A 3 1 
4lc£M£*u e»**L*. *fc. 3 1 2 

f*. iMmfc»3 1 5. XajSXftffiK3 1 6^TM 

*a>i»*3^ffiB«3 0 6iJn*s*LT. if 

ft«#^a«^l^-cD«^iiJ«3 1 7^fiKS*L*. ft 
#■43 1 7(4;jfe:7U— A0f XfZfflL\«fc^ ^U— 50 



A^'J 3 0 3jCjft0r1t4M{K£ LtM*n^o 
[ O O 8 2 ] ^23 fc^-r©«tt-^SS"Tr(4, JEMIX h 
U— A3 1 4 36<S«**L*2:. i«Eftit*ffl3 2 o ■T^fr 
&&3 1 9. HI.3 0 5, M^fbltSEiatftft 
3 2 1 A<a7t£*i& 0 ft**'* h;U3 O 5I4»I^*{S«S& 
3 0 7lz&b^ S)£*gfltfli3 O 7(4. gftSt^n 
fEtl^ti, 7U- A>^E'J 3 2 2 C7U— A^'J3 0 
3^Hi:ckaiCflSffl**L*) h;U3 05tf> 
»*£ft»l^fc»««»*f 9HHk3 O 6 t LTI& y ffi 

■To m^itm^^msi3 z i i4**^b»3 is.a 

£»*S:hT*»Mfcft#Wfc3 1 7 ktz.& a temitm. 
t&m3 1 6(4. £i£»£3 1 9 0lE»fTM*mvr£S! 

[0 0 8 3] MIC V *§£B£0>mm0)9£M0>i&mZ'Ol\T 

[0 0 8 4] *mM0Mmtzm&m&ft^ibmwit. m 

»4. 0»JtLI4. 125 fc^-f ct 5 izm&ZtxZo 

[oo8 5] xmrnomm-T*^ m&Ltzm-o>mm<D 
i&mtmmiz^ h as c i =o, i.—.k-d £je 
*siatjs* ajswizaK-r * z t n &&&&&^it 

[0 0 8 6] B2 4^-T®«a : #<bKltlZfcl\-C. A 

^^«m#4 o 1 (47? u— A@fiio^rB^i-efc y % 

1$%LktSi&7L>— A©^(4. S3fCfcNf^3l3?U— A(Z 

»a) « myis— a?4. ^^p^p^^mfe-ej^To^ 
■t*»^b*ii4. «^^P^p^^tt*"T»#ttaitt 

4 0 2(Zi^t>tL. ZCT, K)#^<<7 K;U4 0 5CD^tBA< 
^*t^o il^M4 0 7 14. tb^^<^ K;U4 05$ 
m^T7ls— A>^U 4 0 3*C0^Rffft^li«4 1 7 $ 
♦BBLT. #7 ^7 P ^ □ 7 ^ Of Sl« 4 0 6 $ ® y ffi 

[0087] S*e^P^P^^ < tfa!lll«4 0 6 < h(D* 

»4 0 9l=J:o-CiIS5SEtft«»-T— ^4 1 0|C^»*+l 
£o fflJ*:S«SS4 0 9t?fflL^*t-&KftitJS4 1 9 14. 
&ft£j£3tJt3B 4 1 8^c^^L^T. fl6^*^^>^^iii«4 

j^4 i 9f4SiS^«a;4 o 9izi££>*w WL&^Wkiz&m 

^^^o itS*«lffl3SJ|tttcr4:lz*«l*«4 1 9 

0>IDtS^l4 5 0*<EE^X h y— A4 1 4fZ^M^H. U 
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[0 0 8 8] £t>U: % ^»*S;18*SP4 1 8l:fe^t, 

36<±Bt**tfc»*. *<D*«U^*<D4ia>t»ID«*4 5 
O £ t fc"5r«*W^b» 4 1 3 £ *£TffifiX h U — A 
4 1 4lc£M£*u fc3££;K£ 0 £0>«k fi&£;ft£ID 
1lMS4 5 0i:l*. nHFf=e%S^«««jiS-e««lRiL 

[O O 8 9] »££»«M O 9tZ&^Tmh>titzW.&$t 10 

EEIBX h 'J - A4 1 4»C^K**Lfi3IS*i* 0 M**^ 
h;U4 0 5tV^P^P^^r<tlCEE|gX h'J— A 4 1 
4fC^M^H, &3££*t£ 0 *^b«»4 1 2 

I*. aS*T-fc«4 1 5. XSj££a*M 1 6£*£tJ13t 
a^£*u «ottJR^iim4 0 6£:Jnj|:«4ir. a 

*gSffli:B-~<&a*tlHS4 1 7^±«iii4, a-sw 

^'J4 O 3fz^RJrtt-^lJ«<!: LtftMSWo 20 
[0 0 9 0] tftIiatS4 18lt *<0«fc5fc#lJl 

[0091] &&&mm#& 4 i a a* ztt&^m 

n = 4. 8*4f) fz^tyu -iE-a>JWi-e*^atJS4 i 9 
mmm&m4 0 9iz&LTthjiir& o ^ 

aiH*4 0 6a)#»3E«SI3Sffi«i«fc»L. 7k*F • SIS 

3i<fi&*i* (H1 o#BS) o fe«UME*JHM 1 8fz 30 
S*«lf=Stt4#fcKaJia>iEa«3£3l«Af ( « =0, 1, 

«AiA<as?**L* 0 Ai t LTm&ztiz&m cn=4) 

<D«ld\ Hi 3 75SI211 9(:::^-r c fc5&*tf>#fe£o A 

[0092] &tz. m-<om&comm^^<tzjz5tj:x 
a' *aajt*)r*4 i a-er*. a 

i ( i =0,1. -.K-1) £<fctfA' flO^^&TftlH*** 40 

&&&&mvi*z>a a* *<mrs*l *=brtsna 
fc**u a' tmRZh&&'&iz&m*G>%o>&m 

*i&m.&TZ>tz&blz^ A\<Dtpf£t-ti*MViLtz3t&k 
A' <DmJjX*m.t&ft J %it&?fl^^ U— h ■ ^<^<X>/\^> 
X*«J:IW£5 Lfc y . fe A i (DtpfzlfT* 



[0093] ^^W«<b^^b»*Sii« (YMMMI 

0 ■«a>tt»zj:oTa«*ftic«y^i:* 
tc<56. or**a : *-fb«4 i 3izt$i\xmyi&/\7-v^ft 

£o *fc, A' X+m$&7L**LZ>m&l^ ID«fJf$g4 5 0 

^«fcyH««»*««-c-«izsfcfts*L-sa)^. a' <t 
K**«r < -r * c t 

[0094] §25 iz7K-rw&m^mmt'X<D& 5 izm 

[OO 9 5] d0)H«a*tt«-e(± % ffiJgXhU-A4 

1 4^5f Sliii, BT*fta*«4 2 

i4so, «*do>x«xjt4 1 9. n# 

h;U4 0 5. «3MbH3c£lM&« 4 2 1 *<a5n£*i 
£ c M*^* h;u4 o 5(iis#iiagp4 o 7(ziHb^, 

»#*««4 0 7tt»»<b««fl!>«fftB« % 
>^U42 2 (7U-A^ : e'j403 < hli: £ );5l^ 

^n-S) A^^Hi^^^ h;u4 o s^iitKiiN^li^^^ 
J pai«4 0 6tLt»yiiit 1 , *^bE35aESi««E4 

2 1 i±3»*^bffl4 1 5. ffiajs^«igp4 1 6^$ira 
#**ifca. ^^lli«4 0 6 < tJiplt**Lr*ilM^a^ 
®&4 1 7 <t/j:^> 0 

[OO 9 6] tjft>JtllHS4 18T;rt £&*JSID« 

«4 5oicat^rB«»*ft*«aitBD*[i-fe^ h 
Aia)*A^»j£-r*atJS4 1 9A<s#?^^. -^coss? 

^^ltc^iS4 1 9A<aSaitaE»ffl4 1 6[Ci££*L£ 0 fc 

f£L. tMS4 1 9*t»#<bT— *iLra66*tr* 
KJt-iZ^ KAiCO*0!)IDff«4 5 Ol?/T**l 
**JSt«#36^&4x. **iA<-t<D**5aiBj£XSIW4 
1 6{c^t>^^>o Sfc, 5£iiJ£^«B4 1 61*. 

^ra±(75«#(cM-r o a-^@«4 1 7fi^fSo^^^-< 

[0097] ;^fz % **BBa>*sa>»a>»«iizoi^-c 

[0098] ^xifea>»ttrcfl(«BttfiF^bSsr*. ey 
x-^. ni2 e\z7jt-t^oizmm^H, 31 tz. n«a^si 

tzmmL. ^mw&izttLT&mtem.&m&&m%& 
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[0 0 9 9] H2 6fC^H^^tjtBfZfc^T. A 

■-e*MHb**i*. «-7^p^nt/^tt*r»*«a» 

fflt>T7U-A^^»J 5 o 3 4 3 a>J§£H£-s§-lH&5 1 7£ 

#ilt, #v^p^p*v^<D*aiH«5 o 6SBiy tb 

"To 

[0100] ::t\ c4x*"C0)#SlllEG>^lBi:j*«: 20 

y. m^vnjay$frp > ^mwi&5 0 6&mL5\<i8k 

fci^b^. af7^p^p^^a)*«ifiF^bi-fflL>t»*L* 

[o i o 1 ] &&&mm&&s i s-efi. ^n«5o 
6$v-» x^-T-SKL — *>« u— <) S^jScd 

£ Q Sot, M«*0)J:3l=:*36«:afl|#lc»LTtt 

«**»t-e n i: aMt^flgffl t? # * j: 3 i=«sr « 

0*y. ^SfllHfcS O 6(D«*»flif±a-7^P^P 

*air«©KL3eiftic*y, iT^p^P'^^tMa 

*DCT*fflL>4<fcy tB^iSl^aSKto^tL*. "Tft#3 40 
[0 10 2] S^P^P^te. iiJ636«S« 5 0 9 IZ 

fctvt\ ?mtt5O60)KLKlMtC£ni^ritXK8k 

Sfc&T-s 5 1 OI=JEiJfc**L-&. ItXJfclfcflSftx--* 5 
1 Of* % l?4bS5 1 1 *ttr. RT*K«FflWbflB5 1 3 

5 1 4|Z*M*+Le3l**L4o M*"** MU5 O 5t7 
^P^P^^fCffiSgX h'J-A5 1 4Cl£m£*U 



5 o 3 lz:»#ft**L-S. 

[ o 1 o 3 ] H 2 7 rz^HftMftKttfto) «fc 5 MM 

[O 1 0 4] C<7)i!«&-5§^«T*[*. h'J-A5 

a>5fe«t*-rBHH"7--Kt*UL. gift* ^^a^p^ 
^*ttfc, M*x* h;uso5. S?4bft£fciMEft5 

2 1 #«5ES*l«o M*-** h;i^5 0 5li»#««»5 

0 7fz££*;ru l«lflM5 O 7 ttttffbSKOBff 

7U~A>^'J522 A>^'J 5 0 3 t 

^/c®^S5>^^li]®^ 5 O 6 £ LTffiZ y tti-To 

[0105] S^bBSftlMKIfcs 2 i fiaUHMbtts 

1 5. iS3BJ6&»gB5 1 6t«t»**l, tt#S«5 

1 7 tu& 0 &Mk3kmamtos i sr-f*. ##<b^s«i 
^«atiS5 i 9 <t Lraj^-r^o assists 5 1 
ffitfaiB-taflraizK-r. mints 1 utm^ott^ 

[O 1 O6] g|Z, *^B^<7>*7^(D|lt£cD^«g^iftflJ-r 

[0107] *mM<otemizm&w»&^iti&mi*. m 
m 2 8 iz^-r J; 5 (z«j££;fu *fc. 

<D^Sfis TMatching Pursuitsj — >T*>^> 

if) tWi*i«tt«SflSfflLfcEEIB»*<b*3trz ( fe«|* 

fe£mATtZ>mWlzMTf& : t>0>T*&Z> 0 TMatching Pur 
suitsj izitrSt-fli^ #**b>tt«<BH««-*fte % fet,^ 
H-to^^^tL^^^ffiJ (over-conplete) 3tcSJ^iz^ h 

[O 1 O 8] 

[0 10 9] 
[ft 3] 
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«ert««-*-*ct-c»«t»*-c#-B) , Asm 
(■«ftim) 10 

[OIIO] 

«#«#3MBRn f G)U®rte«««p= (xk. yk) 

tf. ff»*b*-**Jta>*£Jf*>-*\ m^Xf7 

£*#«#i«n U l>Wh* < ft 
4o 20 
[oi 1 2] H2 8lz*t"B4k»*<b««^fei^T. A 

ft£ 3> L/-AI«I± % B 3 iZ&tf&m? U— Alz& 

JU6 0 5*ffll^t7L/-Ay^U 6 O 3*<&JiRJTtS#iIl 
• 6 0 4 S#HLt, «7 U-A©MMl6 O 6 £K 30 
UtB-r. fiIH6 0 6tl7U~A (A*l»««»6 
0 1) t0^i:Lt, TlMHIf6 0 8mti 

[0 113] «l*T\ »««»»6 0 9lCfclvc\ 
8««#6 O 8lz^LT±^(D TMatching Pursuitsj 
(DT^Uify XAfz^o'UT^JS^;*— £ OUT. 7h 
AtL^3) 6 1 0M«*ti^ B SJSHz^ hgktt*JSzi 
— K^^^6 1 9l=»tt*4x* 0 TMatching Pursuit 
sj 7^3 J JXA0tt»±, ffl^Si^f^^M 

«»a»*T?*««itjE«r=«ji-e**aij«sjioit* 40 

«fcy>4^7hA, ^ft;b^'>ftl^ 
fim^y ;ua i h;u*«f L^«i Ltfifffl-e* 

[0114] LfctfoT* *M6«ra±* *Si|il4fc6 0 



ft£ ft <h\ ^^®«fS#a>/N°^->(± 

[O 1 1 5] JU*KHZli % £j£;SJ|«P6 1 SfzfeLxT. 

M h j 6 5 2£±j£-r&o 
[0 116] 

[fts] 

ftl^o PjkLXlttzbTili* &T<£cfc 5 ft ttf>*<%;L 
[O 1 1 7] 1) »»^ail«36^6DC^»S*L5ll^fc 

2) «»*3iiii«3^6x^$5*»*aaLfca»/<^— 

3) a^ifliilfte*^. -td3&x61/4H*/£l+*sFic 

4) S»fHma*j: % *c*v&1/4 ■**£ltMl= 

5) m**mm9i&*b % c ^ & i /2H* t£ it*^ iz 
r&Lfc/<*— ><t > 

e) flM*?MHta*&» -tc^si^ bur*:!-*-**:: 

7) »»^aa«fcT7iMb*3^c+fca»/<*— > 
c*tt>a>sff^aii«*-<— x<t-r£ pj ^«ot. 

hji* s ^a®«6 o 6iz#3ML**#a>^*/fli*-c£ 

ft<s gk<©^t>yi=hj(D-<> J r^^X*eait*4t£lt 

o*y, ea* , 4aF#«t^-rci3Ei:<*jB 

[O 1 1 8] fc*£U ffk*ttffl-T4A\ h j 
[0 119] ■CfKLt^ftL^ 

a)+T**y«ffl**ir^ft^atfit4:«*aix.« ( fc5f= 
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fit. af^w-s-a^tDttB^&ttsr hA/\7>-^ e 1 

o j6<atJS»^b« 6 1 1 ^&2i£*i£ 0 2J£&-9-4bff6 

16lt ^^^«^6 5 0 (tX-T y*f-B 5 1 £(c£oT 
ffly»^^4xfcgk*fcf±hj<7>*^t>^^fc*+Lfc*ft 10 
>*JBl\TB««#S«5c*«. fc^-C^BB* 

[0120] &IZB2 9lc^f ■ftMSBi. 

[0121] zLomteOL^m-eit* m$gx mj — a 6 

^*&fC % ll^^>;i,6 0 5, ThA/^y— £ 6 2 20 
7fz£l£*U »#««»6 0 7li»^b3S«(D«|^tig 

fcM«SB#£^IiJiIJ«6 0 6k LtSUttt. 

[0122]7 6 2 1 f±£jS{*fHP 6 1 

6-etI#*tl^ 0 ZKDBL 77^tl«6 5 0lZ*r5U 
tit^&ffl«S*LT^S*|£=l— gk6 1 

sttsnrft^tx-f 5 1 -e«iy»*r % art-iztt 30 
[o 1 2 3] mmvm&e 1 ecothjuz^mm&e o e 

[Ol 2 4] 

*Wlc<fc*Lfd!. »3R9I1 JiMl o 7fB«^*M^B^(cJ: 
M L /c«lc^«a>XftXJC S ffl l*T Mfre # « J: 5 i= 

CHi] DCTa>a«s*fflt^r»*<b*fT3lt*a)ii«» 

*<b*«0)-«t^-r^P^^BT?*4 o 50 



[B2] DCTa>afBSffl^T«^Sff3B««**«a> 
#>CDBT'fc£o 

[85] DCT(D«^SKWr4/=«>a)'rT?&4o 
[Be] DCT«fta>»*<ba)«3i*ttwt"*H-c*«. 
[B7] ^ftffiia>xiia)»ttr=feit«»#4ba)iH3i«K 

[Bs] ^iinoff— a>mta>»iircfli«Bft««ftK 

[09] *%wcom-<o&moMmizm&m&QL^m& 

cbi o] ^BBflta>itaEXiftaffiii«(z:feit«n[ft^ 

ram a>**a)»Bi=«*B*»#ft 

[B1 2] ^H«a>IKz:6!>XlEa)»ttlzA«BftflE«s 
[Hi 3] DTCJElft*JSAOr-t<Z)«ia3tS«-rB'T?a5 
[Bl 4] *Sl*jSa)— «*^H-Cfc4 (f^D 0 

[Bi s] ^*sisa)— gi^^B-efe* (-KD2) o 
in 6] *«*jsa>— «$^-rH-efc* (^a>3) 0 
[ii 7] *»aijsa)— flus^H-cfc* 4) „ 
[Bi s] *8i*jsa>-«*^B-efc* (^cds) o 
[B1 9] SEMiatJ£<D-«l£^B-rfc* (^0>6) 0 
[0 2 o] ^xntoffzicDXft^^ttrza^HllL^^b 

[B2 1 ] *mmco%—(D&Mo)mmizm&m{&m^ 

[B2 2] *»W(D« = a>Slfia)^IIfz«*B««:^b 
[023] **R(DffH(Dftlt<D»lSr=flk*flftfl[*tt 

[024] *&m<Dmm(DmMoMmizm&m&&-%ib 

[026] **W(Z>K3:<D||J£(D^ffilz«-SiH«»^b 

[027] ««noffsa>XK0)»ffiicflb«B*1t-9tt 
[028] **«a>»AO>*16a)^9Sfc«SBtf»»^b 
[0 2 9] ««na>ffAo>XiEa)^ttf=«K«Bttlx«tt 

[^©IftBJ] 

1 02, 202, 302, 402, 502, 602 »J 
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1 03, 203, 3 03, 403. 503. 603 3> 
U— A>^EU 

1 07, 207, 307, 407, 507, 607 » 

1 09, 209, 209A, 309, 409, 509, 

6 0 9 BiJS&»6P 

111,211,311,411,511,611 Jl 
113, 213, 313, 413, 513, 613 pJ 
115, 215, 315, 415. 515 2Mmbffl 



116, 216. 316, 416, 516 

a* 

118, 2 18, 218A, 218B, 318, 41 

8,51 H$L&mm.mnn 

120, 2 20, 3 20, 420, 520, 620 nj 

1 22. 2 2 2, 3 2 2. 4 2 2. 5 2 2, 6 2 2 7 

2 5 1 &«£JEVH0 

10 6 16 &momn 
6 1 8 &&mmm 

6 1 9 jtJSz3— FZ?y{? 
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